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Prufungsantrag gem. § 44 PatG ist gestellt 
© Navigationssystem fur Kraftfahrzeuge 

Ein Navigationssystem fur ein Kraftfahrzeug enthalt eine 
Kartendaten-Speichereinheit (24). Die Speichereinheit (24) 
speichert erste bekannte Targetpunkte und benachbarte 
Targetpunkte, die fur jeden der ersten Targetpunkte aus den 
ersten Targetpunkten ausgewahlt worden sind. Die Spei- 
chereinheit (24) speichert ferner eine erste Datengruppe, 
und zwar fur jeden der ersten Targetpunkte. Jede der ersten 
Datengruppen enthalt eine zweite Datengruppe in Gberein- 
stimmung mit jedem der benachbarten Targetpunkte des 
entsprechenden ersten Targetpunkts. Jede der zweiten 
Datengruppen enthalt eine vereinfachte bzw. abstrakte 
Konfiguration des entsprechenden ersten Targetpunkts und 
eine Reiseinformation, die am entsprechenden ersten Tar- 
getpunkt erforderlich ist, urn zum benachbarten Targetpunkt 
_ zu gelangen. Das System wahlt zweite Targetpunkte aus den 
ersten Targetpunkten aus, um eine Fahrzeugreiseroute zu 
definieren. Das System wahlt weiterhin eine der zweiten 
Datengruppen aus, und zwar auf der Grundlage von dritten 
und vierten Targetpunkten, die aus den zweiten Targetpunk- 
ten ausgewahlt worden sind. Der dritte Targetpunkt ist ein 
nachster in Fahrtrichtung liegender Targetpunkt, wahrend 
der vierte Targetpunkt ein benachbarter Targetpunkt des 
dritten Targetpunkts ist und vorn vor dem dritten Target- 
punkt liegt. Der dritte Targetpunkt wird als der Targetpunkt 
verwendet, wahrend der vierte Targetpunkt als benachbarter 
Targetpunkt verwendet wird, um die eine der zweiten 
Datengruppen zu ... 
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Beschreibung 

Die Erfindung bezieht sich allgemein auf ein Naviga- 
tionssystem fiir ein Kraftfahrzeug. Genauer gesagt be- 
trifft die Erfindung ein fCraftfahrzeug-Navigationssy- 5 
stem mit verbesserter Navigationsinformation auf ei- 
nem Bildschirm entlang einer voreingestellten Reise- 
route des Fahrzeugs, um eine verbesserte Fuhrung zu 
einem Reiseziel sicherzustellen, 

Ein kiirzlich vorgeschlagenes System zur Navigation 10 
eines Fahrzeugs geht beispielsweise aus der japanischen 
Patentpublikation Nr. 62-93617 hervor. 

Erreicht das Fahrzeug einen vorbestimmten Entfer- 
nungsbereich von bekannten Schnittpunkten entlang ei- 
ner voreingestellten Fahrtroute zu einem Reiseziel* so 15 
zeigt bei der genannten Publikation und in Ubereinstim- 
mung mit den Fig. 1(a) und 1(b) eine Anzeigeeinheit 1 
Fahrspuren bzw. Richtungsfahrbahnen und Richtungs- 
anzeigemarken Mi, M 2 und M 3 (Fig. 1(a)) oder eine 
Richtungsanzeigemarke M4 (Fig. 1(b)) an, so daB der 20 
Fahrzeugfuhrer eine geeignete Richtungsfahrbahn 
wahlen kann, bevor er den Schnitt- bzw. Kreuzungs- 
punkt erreicht. 

Beim zuvor beschriebenen Stand der Technik werden 
allerdings nur die Richtungsfahrbahn und die Rich- 25 
tungsanzeigemarken oder die genannte Richtungsan- 
zeigemarke auf der Anzeigeeinrichtung in der Nahe 
bzw. Nachbarschaft des Schnittpunkts abgebildet, so 
daB der Fahrzeugfuhrer sehr schnell entscheiden muB, 
wie er sein Fahrzeug zu fuhren hat, und zwar nur auf- 30 
grund der genannten Information. Er erhalt keine weite- 
re Information iiber nachste Schnittpunkte, was dem 
Fahrer das Fuhren des Fahrzeugs erschwert, insbeson- 
dere dann, wenn die Schnittpunkte selbst eine kompli- 
zierte Struktur aufweisen. Als Schnittpunkte sollen 35 
nachfolgend z. B. Straflenkreuzungen, StraBengabelun- 
gen, Abzweigungen, usw. verstanden werden. 

Der Erfindung liegt die Aufgabe zugrunde, ein Navi- 
gationssystem fiir ein Kraftfahrzeug zu schaffen, das die 
beim Stand der Technik vorhandenen Nachteile besei- 40 
tigt. 

Ziel der Erfindung ist es insbesondere, ein Naviga- 
tionssystem fiir ein Kraftfahrzeug zur Verfiigung zu 
stellen, bei dem eine Reiseinformation fiir einen nach- 
sten Targetpunkt (Zielpunkt) auf einem Anzeigeschirm 45 
dargestellt wird, und zwar zusammen mit einem ab- 
strakten Aufbau des nachsten Targetpunkts. 

Die Losung der gestellten Aufgaben ist im kennzeich- 
nenden Teil des Patentanspruchs 1 angegeben. Vorteil- 
hafte Ausgestaltungen der Erfindung sind den Unteran- 50 
spriichen zu entnehmen. 

Ein Navigationssystem fiir ein Kraftfahrzeug enthalt 
eine Kartendaten-Speichereinheit. Die Speichereinheit 
speichert erste bekannte Targetpunkte und benachbar- 
te Targetpunkte, die fiir jeden der ersten Targetpunkte 55 
aus den ersten Targetpunkten ausgewahlt worden sind. 
Die Speichereinheit speichert ferner eine erste Daten- 
gruppe, und zwar fiir jeden der ersten Targetpunkte. 
Jede der ersten Datengruppen enthalt eine zweite Da- 
tengruppe in Ubereinstimmung mit jedem der benach- 60 
barten Targetpunkte des entsprechenden ersten Tar- 
getpunkts. Jede der zweiten Datengruppen enthalt eine 
vereinfachte bzw. abstrakte Konfiguration des entspre- 
chenden ersten Targetpunkts und eine Reiseinforma- 
tion, die am entsprechenden ersten Targetpunkt erfor- 65 
derlich ist, um zum benachbarten Targetpunkt zu gelan- 
gen. Das System wahlt zweite Targetpunkte aus den 
ersten Targetpunkten aus, um eine Fahrzeugreiseroute 
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zu definieren. Das System wahlt weiterhin eine der 
zweiten Datengruppen aus, und zwar auf der Grundlage 
von dritten und vierten Targetpunkten, die aus den 
zweiten Targetpunkten ausgewahlt worden sind. Der 
dritte Targetpunkt ist ein nachster in Fahrtrichtung lie- 
gender Targetpunkt, wahrend der vierte Targetpunkt 
ein benachbarter Targetpunkt des dritten Targetpunkts 
ist und vorn vor dem dritten Targetpunkt liegt Der 
dritte Targetpunkt wird als der Targetpunkt verwendet, 
wahrend der vierte Targetpunkt als benachbarter Tar- 
getpunkt verwendet wird, um die eine der zweiten Da- 
tengruppen zu identifizieren. Das System zeigt die ent- 
sprechende Reiseinformation gemeinsam mit der ab- 
strakten Konfiguration des dritten Targetpunkts auf ei- 
nem Bildschirm an, bevor der Fahrzeug den dritten Tar- 
getpunkt erreicht. 

Die Erfindung wird nachfolgend unter Bezugnahme 
auf die Zeichnung naher beschrieben. Es zeigen: 

Fig. 1(a) und 1(b) jeweils Anzeigebeispiele von Navi- 
gationsinformation auf einem Anzeigeschirm in Uber- 
einstimmung mit dem Stand der Technik, 

Fig. 2 ein Schaltungsblockdiagramm eines Naviga- 
tionssystem in Ubereinstimmung mit einem ersten bis 
dritten bevorzugten Ausfiihrungsbeispiel der Erfindung, 

Fig. 3(a) bis 3(d) Beispiele der Struktur von StraBen- 
kartendaten, die in einer StraBenkarten-Speichereinheit 
gespeichert sind, 

Fig. 4 ein Anzeigebeispiel einer Navigationsinforma- 
tion in Ubereinstimmung mit dem ersten bevorzugten 
Ausfiihrungsbeispiel, 

Fig. 5 ein anderes Anzeigebeispiel einer Navigations- 
information in Ubereinstimmung mit dem ersten Aus- 
fiihrungsbeispiel, 

Fig. 6 eine noch weitere Navigationsinformation in 
Ubereinstimmung mit dem ersten bevorzugten Ausfiih- 
rungsbeispiel, 

Fig. 7 ein Anzeigebeispiel eines Index zur Auswahl 
eines Fahrzeugstartpunkts und eines Reiseziels, 

Fig. 8 ein FluBdiagramm zur Erlauterung eines Pro- 
zesses zwecks Erhalt eines Anfangs-Targetpunkts, eines 
End-Targetpunkts und einer zuriickzulegenden Fahrt- 
route des Fahrzeugs, 

Fig. 9 ein Diagramm, das die Ermittlung des Anfangs- 
Targetpunkts erlautert, 

Fig. 10 ein Diagramm, das die Ermittlung des End- 
Targetpunkts erlautert, 

Fig. 1 1 ein FluBdiagramm einer Subroutine zur Er- 
mittlung einer Fahrtroute, entlang der das Fahrzeug 
fahren soil, 

Fig. 12 ein Diagramm, das erlautert, wie die kiirzeste 
Fahrtroute ermittelt wird, 

Fig. 13 ein Anzeigebeispiel zur Navigation des Fahr- 
zeugs von Startpunkt zum Anfangs-Targetpunkt, 

Fig. 14 ein FluBdiagramm einer Hauptroutine zur Na- 
vigation des Fahrzeugs vom Anfangs-Targetpunkt zum 
End-Targetpunkt, 

Fig. 15 ein FluBdiagramm einer Unterbrechungsrou- 
tine zur Ermittlung einer Koordinatenposition des Fahr- 
zeugs und eines Abstands zwischen der Position des 
Fahrzeugs und einem nachsten Targetpunkt, 

Fig. 16 ein FluBdiagramm einer Subroutine zur Aus- 
fuhrung eines Targetpunkt-Navigationsprozesses und 
eines Freie- Fahrt- Navigationsprozesses, 

Fig. 17 ein FluBdiagramm einer Unterbrechungsrou- 
tine zur Ermittlung einer Annaherungs-Priifzone, einer 
Fehler-Priifzone und einer Reset- bzw. Riicksetzrich- 
tung fur einen nachsten Targetpunkt, 

Fig. 18 ein Diagramm zur Erlauterung einer Annahe- 
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rungs-Prufzone, einer Fehler-Prufzone und einer Reset- 
bzw. Rucksetzrichtung, 

Fig. 19 ein FluBdiagramm einer Unterbrechungsrou- 
tine, mit deren Hilfe sich unter Verwendung der Anna- 
herungs-Prufzone und der Fehler-Prufzone detektieren 5 
laflt, ob sich das Fahrzeug von der voreingestellten 
Fahrtroute entfert hat, 

Fig. 20 ein FluBdiagramm einer Subroutine zur Aus- 
fuhrung des Targetpunkt- Navigationsprozesses, 

Fig. 21 ein FluBdiagramm einer Subroutine zur Aus- 10 
fuhrung des Targetpunkt-Navigationsprozesses fur den 
Fall, daB ein nachster Targetpunkt ein Schnittpunkt 
oder ein Verzweigungspunkt ist, und zwar gemaB dem 
ersten Ausfuhrungsbeispiel, 

Fig. 22 ein FluBdiagramm einer Subroutine zur Aus- 15 
fuhrung des Targetpunkt-Navigationsprozesses fur den 
Fall, daB ein nachster Targetpunkt ein Richtungsfahr- 
bahn-Anderungspunkt ist, und zwar in Obereinstim- 
mung mit dem ersten Ausfuhrungsbeispiel, 

Fig. 23 ein FluBdiagramm einer Subroutine zur Aus- 20 
fuhrung des Freie-Fahrt-Navigationsprozesses in Uber- 
einstimmung mit dem ersten Ausfuhrungsbeispiel, 

Fig. 24 ein Anzeigebeispiel einer Navigationsinfor- 
mation in Ubereinstimmung mit dem zweiten Ausfuh- 
rungsbeispiel der Erfindung, 25 

Fig. 25 ein anderes Anzeigebeispiel einer Naviga- 
tionsinformation in Obereinstimmung mit dem zweiten 
Ausfiihrungsbeispiel, 

Fig. 26 ein weiteres Anzeigebeispiel einer Naviga- 
tion sinformation in Ubereinstimmung mit dem zweiten 30 
Ausfuhrungsbeispiel, 

Fig. 27 ein FluBdiagramm einer Subroutine zur Aus- 
fuhrung des Targetpunkt-Navigationsprozesses in 
Ubereinstimmung mit dem zweiten Ausfiihrungsbei- 
spiel, 35 

Fig. 28 ein FluBdiagramm einer Subroutine zur Aus- 
fuhrung des Freie-Fahrt-Navigationsprozesses in Uber- 
einstimmung mit dem zweiten Ausfuhrungsbeispiel, und 

Fig. 29 und 30 Anzeigebeispiele einer Navigationsin- 
formation in Ubereinstimmung mit dem dritten bevor- 40 
zugten Ausfuhrungsbeispiel der Erfindung. 

Ein erstes, ein zweites und ein drittes bevorzugtes 
Ausfuhrungsbeispiel eines Navigationssystems nach der 
Erfindung fur ein Kraftfahrzeug werden nachfolgend 
unter Bezugnahme auf die Fig. 2 bis 30 naher beschrie- 45 
ben. 

Die Fig. 2 zeigt ein Schaltungsblockdiagramm eines 
Navigationssystems, das in Ubereinstimmung mit dem 
ersten bis dritten Ausfuhrungsbeispiel verwendet wird. 
GemaB Fig. 2 enthalt das Navigationssystem einen Ab- 50 
standssensor 10, der pro vom Fahrzeug zuriickgelegtem 
Einheitsabstand ein Pulssignal ausgibt. Ferner enthalt 
das Navigationssystem einen Richtungssensor 12, bei- 
spielsweise einen geomagnetischen Richtungssensor, 
der ein die Fahrtrichtung des Fahrzeugs angebendes 55 
Signal ausgibt, und zwar in Abhangigkeit des geoma- 
gnetischen Felds, von dem das Fahrzeug umgeben ist. 

Das System enthalt ferner eine Prozessoreinheit 14, 
beispielsweise einen Mikroprozessor, wobei die Prozes- 
soreinheit 14 ihrerseits eine Rechenstation 16 und einen eo 
Prozessordaten-Speicherabschnitt 18 aufweist. Die 
Ausgange vom Abstandssensor 10 und vom Richtungs- 
sensor 12 werden zur Rechenstation 16 (arithmetischer 
Abschnitt) ubertragen, urn sequentiell die momentane 
Position des Fahrzeugs zu ermitteln. Der Prozessorda- 65 
ten-Speicherabschnitt 18 speichert Daten einer vorein- 
gestellten Fahrzeugreiseroute sowie weiterhin bekann- 
te Targetpunkte entlang der Reiseroute, einen Start- 
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punkt und ein Reiseziel, usw. Die Eingangsseite der Re- 
chenstation 16, die die Daten von den Sensoren 10 und 
12 empfangt, ist ferner mit einem Tastenfeld 20 verbun- 
den, um von dort Daten zu empfangen. Bei diesen Daten 
handelt es sich um den Startpunkt und das Reiseziel, auf 
dessen Grundlage die Prozessoreinheit 14 die kurzeste 
vom Fahrzeug zuriickzulegende Reiseroute ermittelt 
Dies wird spater genauer beschrieben. 

Die Eingangsseite des arithmetischen Abschnitts 16 
ist ferner mit einem Startschalter 22 und mit einer Stra- 
Benkartendaten-Speichereinheit 24 verbunden. Der 
Startschalter 22 wird manuell betatigt, wenn das Fahr- 
zeug einen Anfangs-Targetpunkt erreicht, was ebenfalls 
spater genauer erlautert wird. Die StraBenkartendaten- 
Speichereinheit 24 speichert ein groBes Volumen an 
StraBenkartendaten, so daB fur diese Speichereinheit 
vorzugsweise ein externer Speicher mit groBer Spei- 
cherkapazitat zum Einsatz kommt. Eine Ausgangsseite 
der Rechenstation 16 ist mit einer Anzeigesteuereinheit 
26 zur Steuerung einer Anzeige auf einem Anzeige- 
schirm einer Anzeigeeinheit 28 verbunden, wobei die 
Anzeigeeinheit 28 z. B. eine Kathodenstrahlrohre sein 
kann. 

Die Anzeigeeinheit 28 zeigt eine Navigationsinforma- 
tion an, beispielsweise eine Richtung und eine Fahrspur 
bzw. Richtungsfahrspur, oder eine Richtungsfahrspur, 
auf der das Fahrzeug bei einem nachsten Targetpunkt 
fahren muB, wenn das Fahrzeug in einen gegebenen 
Abstandsbereich vom nachsten Targetpunkt hineinfahrt 
oder sich diesem nahert. Der Targetpunkt enthalt einen 
Schnittpunkt bzw. Kreuzungspunkt, einen Verzwei- 
gungspunkt und einen Fahrspur-Anderungspunkt auf 
der voreingestellten Route. Die Anzeigeeinheit 28 kann 
sich in der Nahe des Fahrersitzes befinden, jedoch wird 
eine Direktanzeige auf einer Windschutzscheibe bevor- 
zugt, beispielsweise eine sogenannte Head-up-Anzeige 
(HUD). 

Die Fig. 3(a) bis 3(d) zeigen ein Beispiel der Struktur 
der StraBenkartendaten, die in der StraBenkartendaten- 
Speichereinheit 24 in Fig. 2 gespeichert sind. GemaB 
Fig. 3(a) enthalt ein Speicherbereich einer StraBenkar- 
tendaten-Speichereinheit 24 eine groBe Anzahl von 
Speicherblocken, von denen ein jeder einen groBen 
Kartenbereich reprasentiert Jeder Speicherblock 30 in 
Fig. 3(a) ist einer der Speicherblocke, der den obenge- 
nannten groBen Kartenbereich darstellt. Wie die 
Fig. 3(a) und 3(b) erkennen lassen, ist der Speicherblock 
30 in eine Mehrzahl von Speicherblocken unterteilt, bei- 
spielsweise in neun Speicherblocke 30-1 bis 30-9, wobei 
jeder dieser kleineren Speicherblocke einen kleineren 
Kartenbereich reprasentiert und weiterhin in eine 
Mehrzahl von Targetpunktbereichen 1, 2, 3, 4, 5, . . 15, 
16, ... unterteilt ist, wie die Fig. 3(c) zeigt Jeder der 
Targetpunktbereiche enthalt Daten betreffend einen 
Targetpunkt, der durch einen Identifikationscode des 
entsprechenden Targetpunktbereichs identifiziert wird 
(der Code wird nachfolgend als "Targetpunktcode" be- 
zeichnet), wobei weiterhin jeder Targetpunktbereich 
auch benachbarte Targetpunkte um denjenigen Target- 
punkt herum enthalt, der durch den Targetpunktcode 
identifiziert worden ist 

GemaB Fig. 3(d) enthalt jeder Targetpunktbereich ei- 
nen ersten bis sechsten Speicherabschnitt 31 bis 36. Der 
erste Speicherabschnitt 31 speichert Daten, die den Tar- 
getpunkt betreffen, der durch den Targetpunktcode 
identifiziert worden ist, sowie ferner einen Typ des Tar- 
getpunkts, X- und Y-Koordinaten des Targetpunkts und 
einen Namen des Targetpunkts. 
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Der Typ des Targetpunkts enthalt einen ersten Typ, 
wenn der Targetpunkt ein Kreuzungspunkt oder ein 
Verzweigungspunkt zwischen allgemeinen StraBen ist, 
wobei dieser Typ mit "0" gekennzeichnet ist, einen zwei- 
ten Typ, wenn der Targetpunkt ein Kreuzungspunkt 5 
zwischen einem ExpreB-Highway und einer einlaufen- 
den StraBe ist, wobei dem zweiten Typ eine "1" zugeord- 
net ist, einen dritten Typ, wenn der Targetpunkt ein 
Kreuzungspunkt zwischen einem ExpreB-Highway und 
einer auslaufenden StraBe ist, wobei dem dritten Typ 10 
eine "2" zugeordnet ist, einen vierten Typ, wenn der 
Targetpunkt ein Kreuzungspunkt oder ein Verzwei- 
gungspunkt auf einem ExpreB-Highway ist, wobei dem 
vierten Typ eine "3" zugeordnet ist, und einen fiinften 
Typ, wenn der Targetpunkt ein Richtungsfahrbahn- An- 15 
derungspunkt ist, wobei dem fiinften Typ eine "4" zuge- 
ordnet ist. 

Der zweite Speicherabschnitt 32 ist in eine Mehrzahl 
von Speicherabschnitten unterteilt, die jeweils Daten 
fur einen benachbarten Targetpunkt speichern, der in 20 
der Nachbarschaft des Targetpunkts positioniert ist, 
welcher im ersten Abschnitt 31 gespeichert ist. Jeder 
benachbarte Targetpunkt laBt sich durch einen Identifi- 
kationscode des entsprechenden Speicherabschnitts 
identifizieren (dieser Code wird nachfolgend als "be- 25 
nach barter Targetpunktcode" bezeichnet). Jeder Spei- 
cherabschnitt enthalt einen Targetpunktcode des be- 
nachbarten Targetpunkts, einen Code einer StraBenver- 
bindung zwischen dem im ersten Abschnitt 31 gespei- 
cherten Targetpunkt und dem benachbarten Target- 30 
punkt, eine Ausdehnungsrichtung der Verbindungsstra- 
Be am Targetpunkt, der im ersten Abschnitt 31 gespei- 
chert ist, und einen Abstand zwischen dem Targetpunkt 
und dem benachbarten Targetpunkt. 

Wie die obige Beschreibung erkennen laBt, ist jeder 35 
Targetpunkt auf der Straflenkarte im ersten Abschnitt 
31 gemaB Fig. 3(d) gespeichert und weist seine eigenen 
benachbarten Targetpunkte auf, die anhand der gespei- 
cherten Targetpunkte vorausgewahit sind. Dementspre- 
chend laBt sich jeder Targetpunkt auf der StraBenkarte 40 
durch den Targetpunktcode oder den benachbarten 
Targetpunktcode identifizieren. 

Der dritte Abschnitt 33 speichert Fuhrungszeichen- 
daten in Ubereinstimmung mit jedem der benachbarten 
Targetpunkte. Die Fiihrungszeichendaten sind in Form 45 
von Buchstabencodes gespeichert, wie durch das Be- 
zugszeichen 52 in Fig. 4 dargestellt ist, und sind ahnlich 
einem aktuellen Fuhrungszeichen auf der tatsachlichen 
StraBe im Bereich des Schnittpunkts oder des Verzwei- 
gungspunkts. Wird beispielsweise der benachbarte Tar- 50 
getpunkt durch den benachbarten Targetpunktcode 
32-2 in Fig. 3(d) identifiziert, und ist ein Fuhrungszei- 
chen am Targetpunkt im ersten Abschnitt 31 fur diese 
Richtung "AAA, BBB" so ist der Ausdruck "AAA, BBB" 
im entsprechenden Speicherabschnitt 33-2 im dritten 55 
Abschnitt 3 als Buchstabencode gespeichert. 

Der vierte Abschnitt 34 speichert Daten uber eine 
Konfiguration des Targetpunkts, der im ersten Ab- 
schnitt 31 gespeichert ist, liber eine Reiserichtung, die 
am Targetpunkt auszuwahlen ist, sowie Uber eine Rich- 60 
tungsfahrbahn, die ebenfalls am Targetpunkt auszuwah- 
len ist Genauer gesagt, speichert der vierte Abschnitt 
34 die obengenannten Daten in Obereinstimmung mit 
jedem der benachbarten Targetpunkte. Die Daten fur 
jeden benachbarten Targetpunkt enthalten eine Zusam- 65 
menfassung bzw. eine vereinfachte Darstellung des Tar- 
getpunkts, eine Reiserichtung, die am Targetpunkt aus- 
zuwahlen ist, um zum entsprechenden benachbarten 
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Targetpunkt zu gelangen, und eine Richtungsfahrbahn, 
die am Targetpunkt auszuwahlen ist, damit man zum 
benachbarten Targetpunkt gefuhrt wird. Dementspre- 
chend werden die Reiserichtung und die Richtungsfahr- 
bahn, die am Targetpunkt auszuwahlen sind, auf dem 
Anzeigeschirm dargestellt, und zwar zusammen mit ei- 
nem groben Aufbau des Targetpunkts, wie die Fig. 4 
zeigt 

Es ist wunschenswert, daB die obengenannten Daten 
fur jeden benachbarten Targetpunkt den groben Auf- 
bau des Targetpunkts, die Reiserichtung und die Rich- 
tungsfahrbahn, die auszuwahlen sind, enthalten (nach- 
folgend als "CDL" bezeichnet), und zwar fur den Fall, 
daB der Targetpunkt ein Schnittpunkt (intersection) 
oder ein Verzweigungspunkt (branch point) ist "CDL" 
bedeutet Abstract Configuration des Targetpunkts, Tra- 
vel Direction und Lane, also auszuwahlende Reiserich- 
tung und Richtungsfahrbahn. Die Daten enthalten dage- 
gen nur den groben Aufbau (Abstract Configuration) 
des Targetpunkts und die Richtungsfahrbahn (Lane), die 
auszuwahlen ist, und zwar fur den Fall, daB der Target- 
punkt ein Richtungsfahrbahn-Anderungspunkt ist In 
diesem Fall werden die Daten mit "CL" bezeichnet. 

Die Fig. 4 zeigt ein Anzeigebeispiel fur einen Wechsel 
auf einem ExpreB-Highway. Der Name des Target- 
punkts 50 wird auf dem Anzeigeschirm der Anzeigeein- 
heit 28 abgebildet, und zwar oben rechts. Ferner wird 
das Fuhrungszeichen 52 unten rechts abgebildet Die 
CDL-Information 54 erscheint links. Aufgrund der 
CDL-Information 54 kann der Fahrzeugfuhrer zunachst 
leicht erkennen, daB dieser Targetpunkt eine Y-formige 
Form aufweist und daB die zu wahlende Reiserichtung 
die linke Richtung ist Dariiber hinaus wird ihm gesagt, 
daB er eine von zwei Richtungsfahrbahnen wahlen kann, 
um nach links abzubiegen, wie durch die schraffierten 
Linien dargestellt ist 

Die Fig. 5 zeigt ein Anzeigebeispiel fur einen Rich- 
tungsfahrbahn-Anderungspunkt, wobei die CL-Infor- 
mation 54 links auf dem Anzeigeschirm dargestellt wird. 
Die CL- Information 54 zeigt, daB der Targetpunkt ein 
Richtungsfahrbahn-Anderungspunkt ist und daB die lin- 
ke Richtungsfahrbahn ausgewahlt werden sollte, um 
zum nachsten Targetpunkt zu gelangen, wie durch die 
schraffierten Linien angedeutet ist Die CL-Information 
54 gibt ferner an, daB die Anderung der Richtungsfahr- 
bahn vor der Linie Zl abgeschlossen sein sollte. 

Der funfte Abschnitt 35 speichert Daten betreffend 
den groben Aufbau der StraBe mit wahlbaren Rich- 
tungsfahrbahnen oder Richtungsfahrbahnen zwischen 
dem Targetpunkt und dem benachbarten Targetpunkt, 
und zwar in Ubereinstimmung mit jedem benachbarten 
Targetpunkt Die im fiinften Abschnitt 35 gespeicherten 
Daten werden auf dem Anzeigeschirm abgebildet, wenn 
der Abstand zu einem nachsten Targetpunkt, also zu 
einem benachbarten Targetpunkt, lang ist, wie die Fig. 6 
zeigt. Die im fiinften Abschnitt 35 gespeicherten Daten 
werden nachfolgend als "Freie-Fahrt-Information" be- 
zeichnet In Fig. 6 wird die Freie-Fahrt-Information 56 
auf der linken Halfte des Anzeigeschirms abgebildet 

Der sechste Abschnitt 36 enthalt Daten, bezogen auf 
weiter vereinfachte, zusammenfassende Information 
(nachfolgend als "FS-Information" bezeichnet), und 
zwar fur jede CDL- oder CL-Information, die im vierten 
Abschnitt 34 gespeichert ist In Fig. 6 wird diese FS-In- 
formation 58 oben auf dem Anzeigeschirm abgebildet, 
und zwar zusammen mit der Freie-Fahrt-Information 
56. 

Der Speicherbereich der StraBenkarten-Speicherein- 
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heit 24 enthalt weiterhin einen Index der groBen Kar- 
tenbereiche, von denen einer durch das Bezugszeichen 
30 in Fig. 3(a) bezeichnet ist. Zum Index bzw. groBen 
Kartenbereich gehoren die entsprechenden kleinen 
Kartenbereiche. 

Nachfolgend wird der Betrieb des Navigationssy- 
stems in Obereinstimmung mit dem ersten bevorzugten 
Ausfiihrungsbeispiel der Erfindung naher beschrieben. 

Wird das System mit Energie versorgt, so geht es in 
einen Stand-by-Zustand uber, urn den Eingang von Da- 
ten zu erwarten. Der Eingang der Daten erfolgt manuell 
mit Hilfe des Tastenfelds 20, um den Startpunkt des 
Fahrzeugs und ein Reiseziel zu bestimmen. Das System 
erlaubt die Eingabe des Startpunkts und des Reiseziels 
in zwei verschiedenen Betriebsarten. In der einen Be- 
triebsart werden der Startpunkt und das Reiseziel durch 
jeweilige Eingabe der prazisen Koordinatenpositionen 
bestimmt, wahrend in der anderen Betriebsart der Start- 
punkt und das Reiseziel uber Einheitsbereiche eingege- 
ben werden, zu denen der Startpunkt und das Reiseziel 
gehoren. Werden die Einheitsbereich zur Eingabe der 
Daten verwendet, so werden der Index des groBen Kar- 
tenbereichs und die entsprechenden kleinen Kartenbe- 
reiche, wie oben beschrieben, auf dem Anzeigeschirm 
dargestellt, was der Fig. 7 zu entnehmen ist Der Index 
enthalt Namen und Codes der groBen Kartenbereiche 
und Namen und Codes der kleinen Kartenbereiche, die 
jeweils einem Einheitsbereich zugehdren. Die Eingabe 
der Daten erfolgt durch Eingabe der Codes der Ein- 
heitsbereiche fur den Startpunkt und das Reiseziel unter 
Verwendung des Tastenfelds 20. 

Erkennt das System die Eingabe der obengenannten 
Daten, so werden ein Anfangs-Targetpunkt, ein End- 
Targetpunkt und eine durch das Fahrzeug zuruckzule- 
gende Fahrtroute automatisch ermittelt, und zwar uber 
einen ProzeB, der durch ein FluBdiagramm gemaB Fig. 8 
charakterisiert ist. 

In einem ersten Schritt 100 wird der Anfangs-Target- 
punkt bestimmt Die Fig. 9 dient zur Erlauterung der 
Bestimmung des Anfangs-Targetpunkts. In Fig. 9 be- 
zeichnet die Koordinatenposition Zs (Xs, Ys) den Start- 
punkt des Fahrzeugs. Die Koordinatenposition Zs laBt 
sich entweder durch manuelle Eingabe der Koordina- 
tenposition in der obengenannten Prazisions-Betriebs- 
art eingeben oder durch die zweite Betriebsart, bei der 
der Einheitsbereich eingegeben wird. Die Koordinaten- 
position liegt dann im Zentrum des Einheitsbereichs. 
Ganz allgemein wird ein gespeicherter Targetpunkt Za, 
der am nachsten am Startpunkt Zs liegt als Anfangs- 
Targetpunkt ausgewahlt, und zwar unter den gespei- 
cherten Targetpunkten Za, Zb, Zc und Zd, die um den 
Startpunkt Zs herum angeordnet sind. 

Bevorzugt wird jedoch ein Anfangs-Targetpunkt aus- 
gewahlt, der von einem Startpunkt um mehr als ein 
vorbestimmter Abstand entfernt liegt, insbesondere 
dann, wenn der Startpunkt durch Eingabe des Einheits- 
bereichs bestimmt worden ist Der Grund ist darin zu 
sehen, daB bei Eingabe des Startpunkts uber die Einga- 
be des Einheitsbereichs die Navigation zum Anfangs- 
Targetpunkt vom Startpunkt Zs ungenau oder falsch 
sein kann, und zwar fiir die Falle, bei denen der Anfangs- 
Targetpunkt sehr nahe am Startpunkt Zs liegt und wenn 
die Navigation zwischen diesen Punkten durch die wei- 
ter unten beschriebene Pfeil- bzw. Richtungsangabe auf 
dem Bildschirm erfolgt 

In diesem Fall wird der Anfangs-Targetpunkt zwi- 
schen den Targetpunkten Za, Zb, Zc und Zd ausgewahlt, 
die am dichtesten zum Startpunkt Zs liegen und die zu 
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den Targetpunkten gehoren, fiir die folgenden Glei- 
chungen (1) und (2) gelten: 

Y(Y D - Ys) < X(X D - Xs) (1) 

5 

(X - Xs) 2 + (Y - Ys) 2 < 3000 2 (2) 

Hierin sind Xd und Yd jeweils X- und Y-Koordinaten 
einer Koordinatenposition Zd des eingegebenen Reise- 
io ziels, wahrend ein Wert 3000 fiir den Fall eines Einheits- 
bereichs von 1 km 2 verwendet wird. Dieser Wert kann 
auf einen anderen Wert eingestellt werden, und zwar in 
Abhangigkeit der GroBe des Einheitsbereichs. 

Dementsprechend wird gemaB Fig. 9 derjenige Tar- 
ts getpunkt als Anfangs-Targetpunkt ausgewahlt, der im 
schraffierten Bereich und am dichtesten zum Startpunkt 
Zs liegt Dagegen wird derjenige Targetpunkt, der sich 
innerhalb desjenigen Bereichs befindet, welcher einen 
vorbestimmten Radius vom Startpunkt Zs aufweist, von 
20 der Auswahl als Anfangs-Startpunkt ausgeschlossen. 
AnschlieBend wird in einem Schritt 102 der End-Tar- 
getpunkt bestimmt Fig. 10 dient zur Erlauterung der 
Bestimmung des End-Targetpunkts. GemaB Fig. 10 
wird der End-Targetpunkt aus gespeicherten Target- 
25 punkten Zl, Zm, Zn und Zo ausgewahlt, die am dichte- 
sten zum Reiseziel Zd (Xd, Yd) positioniert sind. Es wird 
also der Targetpunkt Zm als End-Targetpunkt ausge- 
wahlt. 

In der Praxis wird der gespeicherte Targetpunkt, der 
30 einen Wert D wenigstens in der nachfolgenden Glei- 
chung (3) liefert, als End-Targetpunkt ausgewahlt: 

D 2 = (X — X D ) 2 + (Y - Yd) 2 (3) 

35 Es sei darauf hingewiesen, daB ein gespeicherter Tar- 
getpunkt, der ein Schnittpunkt zwischen dem ExpreB- 
Highway und der auslaufenden StraBe ist, der ein 
Schnittpunkt oder ein Verzweigungspunkt auf dem Ex- 
preB-Highway ist oder der ein Richtungsfahrbahn-An- 
40 derungspunkt ist, von der Auswahl zum Anfangs-Tar- 
getpunkt ausgeschlossen ist, und daB ferner ein gespei- 
cherter Targetpunkt, der ein Schnittpunkt zwischen 
dem ExpreB-Highway und der einlaufenden StraBe ist, 
der ein Schnittpunkt oder ein Verzweigungspunkt auf 
45 dem ExpreB-Highway ist oder der ein Richtungsfahr- 
bahn-Anderungspunkt ist, von der Auswahl zum End- 
Targetpunkt ausgeschlossen ist Der oben genannte 
AusschluB erfolgt durch Priifung des Typs des Target- 
punkts, der im ersten Abschnitt 31 gespeichert ist, wie 
so die Fig. 3(d) zeigt 

Das Programm geht dann zu Schritt 104, in welchem 
die kurzeste Route vom Startpunkt Zs zum Reiseziel Zd 
ausgewahlt wird, entlang der das Fahrzeug fahren soil. 
Die Fig. 1 1 zeigt ein FluBdiagramm einer Subroutine 
55 des Schritts 104, die durch die Prozessoreinheit 14 aus- 
gefuhrt wird, um die kurzeste Route zu ermitteln. 

In einem ersten Schritt 106 wird ein urspriinglich auf 
"0" befindlicher Wert K um "1* erhoht, und zwar jedes- 
mal dann, wenn dieser Schritt ausgefuhrt wird. Anschlie- 
60 Bend werden in einem Schritt 108 alle benachbarten 
Targetpunkte des Anfangs-Targetpunkts aufgesucht, 
und zwar unter Verwendung eines Targetpunktcodes 
des Anfangs-Targetpunkts, wobei diese benachbarten 
Targetpunkte Targetpunkte erster Ordnung bilden. In 
65 einem weiteren Schritt 1 10 werden die Targetpunktco- 
des und benachbarten Targetpunktcodes der aufge- 
suchten benachbarten Targetpunkte ausgelesen. Dann 
wird in einem Schritt 112 der Abstand zwischen dem 
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Anfangs-Targetpunkt und jedem benachbarten Target- 
punkt aus dem zweiten Abschnitt 32 der Kartendaten 
gemaB Fig. 3(d) ausgelesen. In einem weiteren Schritt 
118 wird gepruft, ob irgendein Targetpunktcode schon 
in einem Schritt 114 gespeichert worden ist oder nicht. 5 
Hierauf wird spater naher eingegangen. Ist die Antwort 
in Schritt 118 NEIN, wurde also noch kein Targetpunkt- 
code im Schritt 114 gespeichert, geht das Programm zu 
Schritt 114, in welchem der Targetpunktcode und der 
entsprechende ausgelesene Abstand als Paar fur jeden 10 
Targetpunkt erster Ordnung gespeichert werden. In ei- 
nem folgenden Schritt 116 wird gepruft, ob der End- 
Targetpunkt innerhalb der Targetpunkte erster Ord- 
nung enthalten ist. Ist die Antwort in Schritt 116 NEIN, 
ist also in diesen Targetpunkten kein End-Targetpunkt 15 
enthalten, so springt das Programm zuriick zu Schritt 
106 und erhdht den Wert K um "1" Danach werden im 
Schritt 108 alle benachbarten Targetpunkte fur jeden 
der Targetpunkte erster Ordnung aufgesucht, und zwar 
unter Verwendung des Targetpunktcodes eines jeden 20 
Targetpunkts erster Ordnung, um auf diese Weise Tar- 
getpunkte zweiter Ordnung zu erhalten. Die Target- 
punktcodes und benachbarten Targetpunktcodes aller 
Targetpunkte zweiter Ordnung werden im Schritt 110 
ausgelesen, so daB dann im Schritt 112 der Abstand 25 
zwischen jedem Targetpunkt zweiter Ordnung und dem 
Anfangs-Targetpunkt ermittelt werden kann. Ist die 
Antwort in Schritt 118 NEIN, so durchlauft das Pro- 
gramm die Schritte 114 und 116, wie oben beschrieben, 
und wiederholt die Schritte 106 bis 116, bis im Schritt 30 
1 16 die Antwort JA erhalten wird. 

Wird andererseits im Schritt 118 die Antwort JA er- 
halten, springt das Programm zu Schritt 120, in welchem 
der Abstand Ds, der im Schritt 114 gespeichert und mit 
dem Targetpunktcode gepaart worden ist, mit dem Ab- 35 
stand Dn verglichen wird, der neu im Schritt 112 ermit- 
telt worden ist Wurde z. B. ein Targetpunkt A im Schritt 
114 als Targetpunkt erster Ordnung gespeichert, und 
zwar zusammen mit dem in Schritt 112 ausgelesenen 
Abstand, und wird bei einem erneuten Programmdurch- 40 
lauf der Targetpunkt A wiederum aufgefunden und der 
Abstand in Schritt 112 ermittelt, so werden im Schritt 
120 der im Schritt 114 gespeicherte Abstand und der im 
Schritt 112 neu ermittelte Abstand miteinander vergli- 
chen, um zu bestimmen, welcher Wert groBer ist. Ist die 45 
Antwort in Schritt 120 JA, ist also der gespeicherte Ab- 
stand Ds nicht groBer als der neu erhaltene Abstand Dn, 
so springt das Programm zu Schritt 122, in welchem der 
neu ermittelte Abstand Dn geloscht wird, so daB der 
gespeicherte Abstand Ds gultig bleibt Ist andererseits 50 
in Schritt 120 die Antwort NEIN, so wird der Abstand 
Dn mit dem entsprechenden Targetpunktcode als Paar 
gespeichert, wahrend der vorher gespeicherte Abstand 
Ds geloscht wird. 

Durch Wiederholung des oben beschriebenen Pro- 55 
zesses werden alle Targetpunkte, die zum Anfangs-Tar- 
getpunkt fuhren, der Reihe nach aufgesucht. 

Da der obige Schritt 120 so arbeitet, dafl ein langerer 
Abstand fur einen duplizierten Targetpunkt geloscht 
wird, wie oben beschrieben, wird jeder im Schritt 114 so 
gespeicherte Targetpunkt mit dem kiirzesten Abstand 
vom Anfangs-Targetpunkt gepaart 

Ist die Antwort in Schritt 116 J A, wurde also in den 
gespeicherten Targetpunkten der End-Targetpunkt ge- 
funden, so springt das Programm zu Schritt 124, in wel- 55 
chem der Targetpunktcode des End-Targetpunkts ge- 
setzt wird, und zwar gepaart mit dem Abstand zwischen 
dem Anfangs-Targetpunkt und dem End-Targetpunkt 
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Sodann wird in einem Schritt 125 gepruft, ob alle mogli- 
chen Targetpunkte aufgesucht worden sind, z. B. da- 
durch, ob alle benachbarten Targetpunkte des End-Tar- 
getpunkts im Schritt 114 gespeichert worden sind. Ist 
die Antwort in Schritt 125 NEIN, so springt das Pro- 
gramm zuriick zu Schritt 106 und erhdht den Wert K um 
"1**, um anschlieBend Targetpunkte hoherer Ordnung 
bzw. Rangordnung aufzusuchen, bis alle benachbarten 
Targetpunkte des End-Targetpunkts im Schritt 114 ge- 
speichert worden sind. Ist andererseits die Antwort in 
Schritt 125 JA, so springt das Programm zum Schritt 126 
und arbeitet diesen und die nachfolgenden Schritte bis 
Schritt 130 ab. Hier werden die Targetpunkte, die zur 
kiirzesten Reiseroute zwischen dem Anfangs-Target- 
punkt und dem End-Targetpunkt fuhren, also zwischen 
dem Startpunkt Zs und dem Reiseziel Zd, ausgewahlt 
und gesetzt Die Fig. 12 dient zur Erlauterung dieses 
Prozesses. Sind gemaB Fig. 12 alle zum End-Target- 
punkt CPk benachbarten Targetpunkte CPi, CP] und 
CPk-i im Schritt 126 infolge den Durchsuchung der 
Kartendaten gemaB Fig. 3(d) ausgelesen worden, und 
zwar unter Verwendung des Targetpunktcodes des 
End-Targetpunkts CPk, so wahlt Schritt 128 einen der 
benachbarten Targetpunkte CPk-i aus, welcher zum 
kiirzesten Abstand zwischen dem End-Targetpunkt 
CPk: und dem Anfangs-Targetpunkt CP 0 fiihrt, und setzt 
den gespeicherten Targetpunktcode von CPk-i, und 
zwar gepaart mit dem gespeicherten Abstand anschlie- 
Bend wird im Schritt 130 gepruft, ob CPk- 1 einer der 
benachbarten Targetpunkte zum Anfangs-Targetpunk- 
te CP 0 ist Ist die Antwort im Schritt 130 JA, so endet das 
Programm nach Fig. 11. Ist dagegen die Antwort im 
Schritt 130 NEIN, so springt das Programm zuriick zu 
Schritt 126, in welchem alle benachbarten Targetpunkte 
von CPk-i durch entsprechendes Aufsuchen der Kar- 
tendaten unter Verwendung des Targetpunktcodes von 
CPk-i ausgelesen werden. Sodann wahlt Schritt 128 
einen Targetpunkt CP 4 der benachbarten Targetpunkte 
aus, welcher unter kiirzestem Abstand zum Targetpunkt 
CPo liegt und setzt den gespeicherten Targetpunktcode 
von CP4, gepaart mit dem gespeicherten Abstand. So- 
dann wird in Schritt 130 gepruft, ob CP 4 einer der be- 
nachbarten Targetpunkte von CPq ist Die Schritte 126 
bis 130 werden also wiederholt, um der Reihe nach die 
Targetpunkte CP 3 , CP 2 und CPi auszuwahlen, bis die 
Antwort in Schritt 130 JA ist, also bis der benachbarte 
Targetpunkt CPi ausgewahlt und gesetzt worden ist, 
und zwar im Schritt 128. 

Sobald die Antwort in Schritt 130 JA ist, endet die 
Subroutine nach Fig. 11, so daB das Hauptprogramm 
von Fig. 8 ebenfalls endet 

Wie beschrieben, lassen sich mit Hilfe der Programm- 
routinen nach den Fig. 8 und 1 1 der Anfangs-Target- 
punkt, der End-Targetpunkt und die kiirzeste Fahrtrou- 
te mit den darauf liegenden Targetpunkten automatisch 
auffinden und setzen. 

Nachdem die kiirzeste Fahrtroute gesetzt worden ist, 
wird eine Richtungsmarkierung 60, die z. B. in Fig. 13 
gezeigt ist, auf dem Anzeigeschirm abgebildet, damit 
der Fahrer das Fahrzeug zum Anfangs-Startpunkt fuh- 
ren kann. Diese Richtungsmarkierung bzw. Richtungs- 
anzeige wird auf dem Bildschirm auch dann abgebildet 
wenn das Fahrzeug vom End-Targetpunkt zum Reise- 
ziel fahrt Erreicht das Fahrzeug den Anfangs-Target- 
punkt infolge der Fiihrung mit Hilfe der Richtungsan- 
zeige 60, so wird der Startschalter 22 von Hand betatigt 
und eingeschaltet, um die Navigation des Fahrzeugs 
vom Anfangs-Targetpunkt zum End-Targetpunkt zu 
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starten. 

Die Fig. 14 zeigt ein FluBdiagramm einer Hauptrouti- 
ne fur die Navigation des Fahrzeugs. 

In einem ersten Schritt 140 wird gepriift,ob ein Pulssi- 
gnal, das den Einheitsabstand AD markiert, der vom 
Fahrzeug zuriickgelegt worden ist vom Abstandssensor 
10 eingegeben worden ist Ist die Antwort in Schritt 140 
JA, so wird in Schritt 142 eine Unterbrechungsroutine 
abgearbeitet, die in Fig. 15 dargestellt ist 

Die Unterbrechungsroutine nach Fig. 15 wird pro 
Einheitsabstand AD ausgefuhrt, den das Fahrzeug zu- 
riickgelegt hat In einem ersten Schritt 144 wird die 
Fahrtrichtung 0 des Fahrzeugs ausgelesen, und zwar 
von einem Ausgang des Richtungssensors 12, Danach 
werden in einem Schritt 146 ein Abstand AX und ein 
Abstand AY ermittelt, und zwar unter Verwendung der 
folgenden Gleichungen: 

AX — AD x cos 0 

AY = AD x sind 0 

Hierin sind AX und AY die vom Fahrzeug entlang der 
X-Achse und der Y-Achse jeweils zuruckgelegten Ab- 
stande in der X-Y-Koordinatenebene, und zwar per Ein- 
heitsabstand AD, den das Fahrzeug in Richtung 0 zu- 
riickgelegt hat. 

AnschlieBend werden im Schritt 148 AX und AY je- 
weils zu den Abstanden x und y hinzuaddiert, welche 
vom Fahrzeug zuriickgelegt akkumulierte Abstande 
entlang der X-Achse und der Y-Achse sind. Auf diese 
Weise werden akkumulierte Abstande X und Y erhal- 
ten, die die momentane Koordinatenposition Z (X, Y) 
des Fahrzeugs definieren. 

In einem nachfolgenden Schritt 150 wird ein Abstand 
Dcp zwischen einer momentanen Position des Fahr- 
zeugs und einem nachsten Targetpunkt erneuert, und 
zwar durch Subtraktion des Einheitsabstands AD jedes- 
mal dann, wenn diese Unterbrechungsroutine ausge- 
fiihrt worden ist, um auf diese Weise sequentiell den 
Abstand Dcp zwischen dem Fahrzeug und dem nach- 
sten Targetpunkt anzeigen bzw. iiberwachen zu konnen. 
Der Abstand Dcp wird anfangs auf einen Abstand Li in 
einem Schritt 166 in Fig. 17 gesetzt, was spater genauer 
beschrieben wird. 

Ist andererseits die Antwort in Schritt 140 NEIN, ist 
also keine Unterbrechung erforderlich, so wird in einem 
Schritt 152 der NavigationsprozeS durchgefiihrt, der 
spater im einzelnen beschrieben wird. 

Die Fig. 17 zeigt ein FluBdiagramm einer Unterbre- 
chungsroutine, die dann gestartet wird, wenn eine posi- 
tive Antwort in einem Schritt 194 in Fig. 19 erhalten 
wird, was ebenfalls spater erlautert wird. 

Es sei angenommen, daB das Fahrzeug entlang einer 
voreingestellten Fahrtroute fahrt und sich an einer Posi- 
tion hinter einem Targetpunkt Tpo befindet daB ein Tar- 
getpunkt Tpi als nachstes dem Targetpunkt Tpo in 
Fahrtrichtung des Fahrzeugs entlang der voreingestell- 
ten Fahrtroutine folgt und daB ein Targetpunkt Tp2 als 
nachstes hinter dem Targetpunkt Tpi bezuglich der 
Fahrtrichtung des Fahrzeugs entlang der voreingestell- 
ten Fahrtroute zu liegen kommt In der Beschreibung 
wird im folgenden die gleiche Positionsbeziehung zwi- 
schen den Targetpunkten Tpo, Tpi und Tp2 beibehalten. 

Wird eine positive Antwort in Schritt t94 von Fig. 19 
erhalten, was bedeutet, daB das Fahrzeug den Target- 
punkt Tpo erreicht hat oder ihn passiert so werden die 
Targetpunktcodes von Tpo, Tpi und Tp2 aus dem Daten- 



speicherabschnitt 18 ausgelesen, der die voreingestellte 
Fahrtroute mit den darauf liegenden, ausgewahlten Tar- 
getpunkten speichert Die Targetpunktcodes werden 
dann in einem ersten Schritt 160 gesetzt AnschlieBend 

5 werden Koordinatenpositionen Z 0 , Z\ und Zi von Tpo, 
Tpi und Tp2 jeweils aus dem ersten Abschnitt 31 der 
Kartendaten gemaB Fig. 3(d) ausgelesen und in einem 
Schritt 162 gesetzt Sodann werden in einem Schritt 164 
ein Abstand Li zwischen Tpo und Tpi sowie ein Abstand 

10 L2 zwischen Tpi und Tp2 anhand des zweiten Abschnitts 
32 der Kartendaten gemaB Fig. 3(d) ausgelesen und ge- 
setzt SchlieBlich wird in einem Schritt 166 die im Schritt 
148 in Fig. 15 erhaltene momentane Koordinatenposi- 
tion Z auf Z 0 von Tpo gesetzt, wahrend gleichzeitig der 

15 im Schritt 150 von Fig. 15 erhaltene Abstand Dcp auf 
den Abstand Li zwischen Tpo und Tpi gesetzt wird. 

In einem weiteren Schritt 168 werden eine Eingangs- 
richtung 0 ein und eine Ausgangsrichtung 0 aus des 
Fahrzeugs durch den Targetpunkt Tpi ermittelt, und 

20 zwar mit Hilfe der Daten, die die StraBenausdehnungs- 
richtung beschreiben und im zweiten Abschnitt 32 der 
Kartendaten gemaB Fig. 3(d) gespeichert sind. Die Er- 
mittlung erfolgt ferner unter Verwendung der Target- 
punktcodes von Tpo, Tpi und Tp2, die im Schritt 160 

25 gesetzt worden sind. Sodann werden in einem Schritt 
170 eine Annaherungs-Priifzone, eine Fehler-Priifzone 
und eine Reset- bzw. Rucksetzrichtung gesetzt, was 
nachfolgend unter Bezugnahme auf die Fig. 18 naher 
beschrieben wird. 

30 In Fig. 18 sei angenommen, daB das Fahrzeug den 
Punkt Tpi auf einer Geraden passiert, daB also die in 
Schritt 104 gemaB Fig. 8 voreingestellte Fahrtroute ent- 
lang einer Geraden durch Tpi hindurchlauft, und daB 
das Fahrzeug am Punkt Tp2 nach links abbiegt daB also 

35 die voreingestellte Fahrtroute nach links weist oder sich 
andert, so daB sich auch die Fahrzeugreiserichtung am 
Punkt Tp2 andert Erreicht das Fahrzeug den Punkt Tpo 
oder passiert es diesen, so werden in Schritt 170 eine 
Annaherungs-Priifzone 300 und eine Fehler-Priifzone 

40 304 gesetzt Erreicht dagegen das Fahrzeug den Punkt 
Tpi oder passiert es diesen, so werden im Schritt 170 
eine Annaherungsprufzone 302, eine Fehlerpriifzone 
306 und eine Reset- bzw. Riicksetzeinrichtung gesetzt 
Wenn das Fahrzeug den Punkt Tpi erreicht oder pas- 

45 siert, gibt der Schritt 194 in Fig. 19 eine positive Ant- 
wort aus, so daB die Unterbrechungsroutine gemaB 
Fig. 17 ausgefiihrt wird. Demzufolge werden im Schritt 
160 der Punkt Tpi auf den Punkt Tpo gesetzt der Punkt 
Tp2 auf den Punkt Tpi gesetzt, wahrend ein noch weiter 

50 vorn liegender Targetpunkt benachbart zum Punkt Tp2 
auf den Punkt Tp2 gesetzt wrid. In ahnlicher Weise wird 
in Schritt 162 Zi auf Z 0 gesetzt, wahrend Z2 auf Z { 
gesetzt wird. Auch wird dort eine Koordinatenposition 
fiir einen noch weiter vorn liegenden Targetpunkt auf 

55 Z 2 gesetzt 

Die Annaherungs-Priifzone 300 stellt einen Kreis dar, 
der auf Zi von Tpi zentriert ist und einen Radius von 
0,15 Li aufweist Ferner ist die Annaherungs-Priifzone 
302 ein Kreis, der auf Z2 von Tp2 zentriert ist und einen 

60 Radius von 0,1 L2 aufweist Jeder der Radien besitzt eine 
untere Grenze von z. B. 500 m. 

Die Fehler-Priifzonen 304 oder 306 haben jeweils die 
Form eines langgestreckten Rechtecks, dessen zentrale 
Longitudinalachse jeweils durch Zo (Tpo) und Z\ (Tpi) 

65 oder durch Z\ (Tpi) und Z2 (Tp2) hindurchlaufen. Die 
Breiten betragen jeweils 0,5 Li oder 0,5 L2. Die Fehler- 
Priifzone 304 oder 306 deckt somit eine Breite von 
0,25 Li oder 0,25 L2 an jeder Seite der entsprechenden 
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zentralen Longitudinalachse ab. Die longitudinalen bzw. 
langsseitigen Enden der Fehler-Prufzonen 304 bzw. 306 
sind jeweils durch kreisfdrmige Bogen definiert, die Ra- 
dien von 1,2 Li oder 1,2 L2 aufweisen, wobei die jeweili- 
gen Mittelpunkte bei Zi und Zi oder Z 2 und Z 2 liegen. 5 
Zwischen Bogen und Mittelpunkt befindet sich immer 
ein anderer der genannten Zentrierpunkte. Es sei darauf 
hingewiesen, daB die Fehler-Prufzonen 304 oder 306 
nicht im Schritt 170 gebildet werden, wenn ein Target- 
punkt Tp ein Richtungsfahrbahn-Anderungspunkt ist 10 

Die Reset- bzw. Rucksetzrichtung wird so ausge- 
wahlt, daB sie zwischen einem Wert von 0 e in und 0 a us 
zu liegen kommt, wobei sie durch den Targetpunkt Tp2 
hindurchlauft Sie liegt also innerhalb eines Abbiegewin- 
kels des Fahrzeugs am Punkt Tp2. Es sei darauf hinge- 15 
wiesen, daB die Reset- bzw, Rucksetzrichtung nicht irn 
Schritt 170 ermittelt wird, wenn der Targetpunkt Tp ein 
Richtungsfahrbahn-Anderungspunkt ist, da angenorn- 
men wird, daB alle Richtungsfahrbahn-Anderungspunk- 
te geradeaus verlaufen. 20 

Nachfolgend wird im Schritt 184 gepruft, ob Tpi der 
End-Targetpunkt ist. Ist die Antwort in Schritt 184 
NEIN, so endet das Unterbrechungsprogramm. Ist da- 
gegen die Antwort in Schritt 184 JA, so wird nachfol- 
gend Schritt 186 erreicht in welchem der Kommentar 25 
abgebildet wird, daB Tpi der End-Targetpunkt ist. 

Die Fig. 19 zeigt ein FluBdiagramm einer Unterbre- 
chungsroutine, die beispielsweise pro Zeiteinheit ausge- 
fuhrt wird, urn zu detektieren, ob sich das Fahrzeug 
noch auf der Fahrtroute befindet oder von dieser abge- 30 
wichen ist Hierzu werden die Annaherungs-Prufzone 
und die Fehler-Priifzone herangezogen. 

Es sei angenommen, daB im Schritt 194 in einem vor- 
hergehenden Zyklus der Unterbrechungsroutine festge- 
stellt worden ist daB das Fahrzeug den Targetpunkt Tpo 35 
erreicht hat oder passiert Wie oben beschrieben, wird 
hierdurch die Unterbrechungsroutine nach Fig. 17 ge- 
startet urn die zuvor beschriebenen Schritte auszufuh- 
ren. 

In einem ersten Schritt 187 wird gepruft, ob sich das 40 
Fahrzeug innerhalb einer Annaherungs-Prufzone von 
T P0 (nicht dargestellt) befindet, ob also das Fahrzeug 
durch die Annaherungs-Prufzone von Tpo hindurchge- 
fahren ist, und zwar unter Verwendung der momenta- 
nen Position des Fahrzeugs, die im Schritt 148 von 45 
Fig. 15 ermittelt worden ist. Ist die Antwort in Schritt 
187 J A, befindet sich also das Fahrzeug innerhalb der 
Annaherungs-Prufzone von Tpo, so wiederholt die Rou- 
tine den Schritt 187 so lange, bis das Fahrzeug aus der 
Annaherungs-Prufzone von Tpo herausfahrt Ist dage- 50 
gen die Antwort im Schritt 187 NEIN, so springt das 
Programm zu Schritt 188, in welchem gepruft wird, ob 
sich das Fahrzeug innerhalb der Annaherungs-Prufzone 
300 befindet Ist die Antwort in Schritt 188 NEIN, so 
springt das Programm zu Schritt 190, in welchem ge- 55 
priift wird, ob sich das Fahrzeug innerhalb der Fehler- 
Priifzone 304 befindet. Ist die Antwort in Schritt 190 
NEIN, so springt das Programm zu Schritt 192, in wel- 
chem z. B. die Anzeige "AUSSER KURS" auf dem Bild- 
schirm dargestellt wird. Die Unterbrechungsroutine en- 60 
det dann. Ist andererseits die Antwort im Schritt 190 JA, 
so wird nachfolgend wiederum Schritt 188 erreicht Es 
sei darauf hingewiesen, daB ein Schritt 154 in einer Sub- 
routine gemaB Fig. 16 eine negative Antwort ausgibt, 
urn einen Schritt 156 durchzufuhren, in welchem ein 65 
Freie-Fahrt-ProzeB durchgefuhrt wird, wenn die Ant- 
wort im Schritt 187 oder im Schritt 190 JA ist Dies wird 
nachfolgend naher beschrieben. 
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Wird andererseits im Schritt 188 die Antwort JA er- 
halten, befindet sich also das Fahrzeug innerhalb der 
Annaherungs-Prufzone 300, so springt das Programm 
zu Schritt 194, in welchem gepruft wird, ob das Fahr- 
zeug den Targetpunkt Tpt erreicht hat oder passiert. Es 
sei darauf hingewiesen, daB im vorliegenden Ausfiih- 
rungsbeispiel der Schritt 194 bestimmt, daB das Fahr- 
zeug den Targetpunkt Tp erreicht oder passiert, wenn 
der im Schritt 150 von Fig. 15 ermittelte Abstand Tcp 
fur den Fall Null wird, daB die voreingestellte Fahrtrou- 
te durch den Targetpunkt Tp auf einer Geraden hin- 
durchlauft, und wenn das Fahrzeug unter einer Richtung 
abbiegt, die innerhalb eines vorbestimmten Bereichs be- 
ziiglich der Reset- bzw. Rucksetzrichtung liegt, die im 
Schritt 170 in Fig. 17 gesetzt worden ist 

Ist die Antwort im Schritt 194 JA, hat das Fahrzeug 
den Punkt Tpi also erreicht oder passiert, so endet die 
Routine. Wie oben beschrieben, wird bei einer Antwort 
JA in Schritt 194 die Unterbrechungsroutine nach 
Fig. 17 gestartet und so ausgefuhrt, daB z. B. in Schritt 
160 Tpi auf Tpo, Tp2 auf Tpi und ein Targetpunkt Tp 
hinter Tp2 auf Tp2 gesetzt werden. Der Schritt 162 wird 
dementsprechend ausgefuhrt Ist andererseits die Ant- 
wort im Schritt 194 NEIN, so springt das Programm zu 
Schritt 196, in welchem gepruft wird, ob sich das Fahr- 
zeug innerhalb der Fehler-Priifzone 304 befindet Ist die 
Antwort im Schritt 195 NEIN, so springt das Programm 
zu Schritt 192, in welchem angezeigt wird, daB das Fahr- 
zeug "AUSSER KURS" ist Die Routine endet dann. Ist 
andererseits die Antwort im Schritt 196 JA, so springt 
die Routine zuriick zu Schritt 188. Es sei darauf hinge- 
wiesen, daB der Schritt 154 der Subroutine nach Fig. 16 
eine positive Antwort ausgibt, urn einen Schritt 158 aus- 
zufiihren, in welchem ein TargetpunktprozeB durchge- 
fuhrt wird, wenn die Antwort im Schritt 196 JA ist Dies 
wird spater beschrieben. 

Die Fig. 16 zeigt ein FluBdiagramm einer Subroutine 
des Schritts 152 in Fig. 14 zur Ausfiihrung des Naviga- 
tionsprozesses. Es sei angenommen, daB das Fahrzeug 
zwischen den Targetpunkten Tpo und Tpi fahrt In einem 
ersten Schritt 154 wird gepruft, ob sich das Fahrzeug 
innerhalb der Annaherungs-Prufzone 300 von Tpi befin- 
det Wie oben beschrieben, iiberpriift in der Praxis der 
erste Schritt 154, ob die Antwort im Schritt 187 oder im 
Schritt 190 JA ist oder ob die Antwort im Schritt 196 JA 
ist. Ist die Antwort im Schritt 154 NEIN, ist also die 
Antwort im Schritt 187 oder 190 J A, so springt das Pro- 
gramm zu Schritt 156, in welchem ein sogenannter 
Freie-Fahrt-ProzeB ausgefuhrt wird. Bei dem Freie- 
Fahrt-ProzeB wird die Freie-Fahrt-Information, die im 
fiinften Abschnitt 35 in Fig. 3(d) gespeichert ist und die 
durch das Bezugszeichen 56 in Fig. 6 gekennzeichnet ist, 
auf dem Bildschirm abgebildet Wie oben beschrieben, 
ist es erwiinscht, neben der Freie-Fahrt-Information 56 
zusatzlich die vereinfachte Hinweisinformation 58 abzu- 
bilden. 

Wird dagegen im Schritt 154 die Antwort J A erhalten, 
ist also die Antwort in Schritt 196 JA, so springt das 
Programm zu Schritt 158, in welchem der Targetpunkt- 
prozeB ausgefuhrt wird. Die Fig. 20 zeigt eine Subrouti- 
ne des Schritts 158. 

In einem ersten Schritt 198 wird gepriift, ob sich das 
Fahrzeug innerhalb eines Bereichs von 100 m vom Tar- 
getpunkt Tpt entfernt befindet. Es wird also gepriift, ob 
das Fahrzeug weniger als 100 m vom Targetpunkt Tpi 
positioniert ist Diese Priifung erfotgt auf der Grundlage 
des Abstands Dcp, der im Schritt 150 in Fig. 15 erhalten 
worden ist Ist die Antwort in Schritt 198 NEIN, so 
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springt das Programm zu einem Schritt 200, in welchem 
die CDL- oder die CL-Information auf dem Bildschirm 
abgebildet wird. Die CDL- oder CL-Information ist in 
Fig. 4 fur denjenigen Fall gezeigt, daB der Targetpunkt 
Tpi ein Schnittpunkt oder Verzweigungspunkt ist, wah- 5 
rend sie in Fig. 5 fur denjenigen Fall dargestellt ist daB 
der Targetpunkt Tpi der Richtungsfahrbahn-Ande- 
rungspunkt ist AnschlieBend wird in einem Schritt 202 
auch der im Schritt 150 von Fig. 15 ermittelte Abstand 
Dcp abgebildet und zwar als Segmentanzeige 64 in den 10 
Fig. 4 und 5. 

Ist andererseits die Antwort im Schritt 198 JA, befin- 
det sich also das Fahrzeug innerhalb von 100 m von Tpi 
entfernt, so springt das Programm zu Schritt 204, in 
welchem die CDL- oder die CL-Information und der 15 
Abstand Dcp, wie beschrieben, in den Schritten 200 und 
202 durch schraffierte Teile und blinkend dargestellt 
werden, wie in Fig, 4 oder 5 gezeigt ist. AnschlieBend 
wird in einem Schritt 206 gepriift, ob das Fahrzeug den 
Targetpunkt Tpi erreicht oder passiert hat und zwar auf 20 
der Grundlage der Antwort im Schritt 194 in Fig. 19. 1st 
die Antwort in Schritt 206 NEIN, so wiederholt die Rou- 
tine den Schritt 206, bis die Antwort in Schritt 206 JA 
wird, bis also das Fahrzeug den Targetpunkt Tpi er- 
reicht hat oder passiert. Est die Antwort im Schritt 206 25 
JA, so springt die Routine zu einem Schritt 208, in wel- 
chem die Anzeige der CDL- oder der CL-Information 
auf dem Bildschirm beendet wird. 

Die Fig. 21 zeigt eine Subroutine des Schritts 200 in 
Fig. 20 zur Abbildung der CDL-Information gemaB 30 
Fig. 4, und zwar fur den Fall, daB der Targetpunkt der 
Schnittpunkt oder der Verzweigungspunkt ist. Anderer- 
seits zeigt die Fig. 22 eine Subroutine des Schritts 200 in 
Fig. 20 zur Darstellung der CL-Information gemaB 
Fig. 5, also fur den Fall, daB der Targetpunkt ein Rich- 35 
tungsfahrbahn-Anderungspunkt ist. Die Auswahl einer 
der Subroutinen gemaB Fig. 21 und 22 erfolgt durch 
Prlifung des Typs des Targetpunkts, der im ersten Ab- 
schnitt 31 gemaB Fig. 3(d) gespeichert ist. 

Bei der Subroutine von Fig. 21 werden in einem er- 40 
sten Schritt 210 die Daten am Targetpunkt Tpi aus den 
Kartendaten von Fig. 3(d) ausgelesen, und zwar unter 
Verwendung des Targetpunktcodes von Tpi, und im 
Schritt 160 von Fig. 17 gesetzt In einem nachfolgenden 
Schritt 212 wird ein Targetpunktcode von Tp2 ausgele- 45 
sen, und zwar vom Schritt 160 in Fig. 17. AnschlieBend 
wird in einem Schritt 214 ein benachbarter Target- 
punktcode von Tp2 ausgelesen, und zwar aus dem zwei- 
ten Abschnitt 32 der Kartendaten, die im ersten Schritt 
210 unter Verwendung des Targetpunktcodes von Tp2 50 
ausgelesen worden sind, der im Schritt 212 ausgelesen 
wird In einem nachfolgenden Schritt 216 werden die 
CDL-Daten fur den benachbarten Targetpunkt Tp2 t die 
im vierten Abschnitt 34 gespeichert sind, also die die 
[Configuration von Tpi betreffenden Daten, eine Rich- 55 
tung und eine auszuwahlende Richtungsfahrbahn aus 
den ausgelesenen Kartendaten ausgelesen und auf dem 
Bildschirm abgebildet Sodann werden in einem Schritt 
218 die im dritten Abschnitt 33 gespeicherten Daten fiir 
den benachbarten Targetpunkt Tp2, also ein Fuhrungs- 60 
zeichen fiir den benachbarten Targetpunkt Tp2, aus den 
ausgelesenen Kartendaten ausgelesen und auf dem An- 
zeigeschirm dargestellt. Im weiteren Schritt 220 wird 
der Name des Targetpunkts Tpi aus dem ersten Ab- 
schnitt 31 der ausgelesenen Kartendaten ausgelesen 65 
und abgebildet 

GemaB der Subroutine nach Fig. 22 werden in einem 
ersten Abschnitt 222 die Daten am Targetpunkt Tpi aus 



den Kartendaten nach Fig. 3(d) ausgelesen, und zwar 
unter Verwendung des Targetpunktcodes von Tpi, der 
im Schritt 160 in Fig. 17 gesetzt worden ist In einem 
nachfolgenden Schritt 224 wird der Targetpunktcode 
von Tp2 vom Schritt 160 in Fig. 17 ausgelesen, Danach 
wird in einem Schritt 226 ein benachbarter Target- 
punktcode von Tp2 ausgelesen, und zwar aus dem zwei- 
ten Abschnitt 32 der Kartendaten, die im ersten Schritt 
222 unter Verwendung des Targetpunktcodes Tp2 aus- 
gelesen worden sind, der im Schritt 224 ausgelesen wor- 
den ist 

Sodann wird in einem Schritt 228 die momentane 
Fahrzeuggeschwindigkeit V mit einem voreingestellten 
Wert Vo verglichen. Die momentane Fahrzeugge- 
schwindigkeit wird auf der Grundlage der Ausgangssi- 
gnale vom Abstandssensor 10 ermittelt Ist die Antwort 
in Schritt 228 JA, ist also die momentane Geschwindig- 
keit V groBer als V 0 , so springt das Programm zu Schritt 
232, in welchem die CL-Daten fur den benachbarten 
Targetpunkt Tp2, die im vierten Abschnitt 34 gespei- 
chert und in Fig. 5 dargestellt sind, aus den ausgelesenen 
Kartendaten ausgelesen und auf dem Anzeigeschirm 
dargestellt werden, und zwar an seiner untersten Posi- 
tion, wie die Fig. 5 erkennen laBt, also unterhalb des 
vertikalen Zentrums des Anzeigeschirms. Ist anderer- 
seits die im Schritt 228 erhaltene Antwort NEIN, ist also 
die momentane Geschwindigkeit V nicht groBer als V 0f 
so springt das Programm zu Schritt 230, in welchem ein 
momentanes Verkehrsvolumen C (traffic volume) mit 
einem voreingestellten Wert Co verglichen wird. Das 
momentane Verkehrsvolumen C (Verkehrsaufkommen) 
kann auf der Grundlage von Fahrzeugbeschleunigungs- 
daten und Fahrzeugverzogerungsdaten ermittelt wer- 
den, die anhand der Ausgange des Abstandssensors 10 
erhalten werden, wie beispielsweise in der am 07. No- 
vember 1989 eingereichten US-Patentanmeldung, 
Sen Nr. 07/432 937 beschrieben worden ist, auf die 
zwecks Offenbarungsnachweis Bezug genommen wird. 
Ist die Antwort in Schritt 230 JA, ist also das momentane 
Vekehrsvolumen C groBer als Co, so springt das Pro- 
gramm zu Schritt 232, in welchem die CL-Daten fur den 
benachbarten Targetpunkt Tp2 in der oben beschriebe- 
nen Weise abgebildet werden. Ist andererseits die Ant- 
wort in Schritt 230 NEIN, so springt das Programm zu 
Schritt 234, in welchem die CL-Daten fur den benach- 
barten Targetpunkt Tp2 auf dem Bildschirm abgebildet 
werden, und zwar in seinem vertikalen Zentrum, wie die 
Fig. 5 zeigt. 

Nach Ausfiihrung der Schritte 232 oder 234 gelangt 
das Programm zu einem Schritt 236, in welchem die 
Daten der benachbarten Targetpunkte Tp2, die im drit- 
ten Abschnitt 33 gespeichert sind, also das Fuhrungszei- 
chen fur den benachbarten Targetpunkt Tp2, aus den 
ausgelesenen Kartendaten ausgelesen und auf dem Bild- 
schirm angzeigt werden. Sodann wird in einem Schritt 
238 der Name des Targetpunkts Tpi ausgelesen, und 
zwar aus dem ersten Abschnitt 31 der ausgelesenen 
Kartendaten, und abgebildet 

Fur den Fall, daB keine Fiihrungszeichendaten im 
dritten Abschnitt 33 der Kartendaten fur einen Target- 
punkt gespeichert sind, der ein Richtungsfahrbahn-An- 
derungspunkt ist kann Schritt 236 entfallen. Ist weiter- 
hin kein Titel im ersten Abschnitt 31 der Kartendaten 
fiir einen Targetpunkt gespeichert, der ein Richtungs- 
fahrbahn-Anderungspunkt ist, kann auch Schritt 238 
entfallen. 

In vielen Fallen ist die Anzeigeart, die in Schritt 232 
ausgefuhrt wird, erforderlich, wie nachfolgend beschrie- 
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ben wird. stellt, die eine am Punkt Tpi zu wahlende Richtung an- 

In Fig. 5 markiert die Linie Zl den letzten Punkt fur gibt Die Darstellung erfolgt auf dem Anzeigeschirm. 

das Fahrzeug, die Richtungsfahrbahn zu andern. Dem- Der Fahrer kann somit leicht erkennen, daB freie Fahrt 

zufolge wird durch den schraffierten Bereich, nach hin- moglich ist und erhalt daruber hinaus eine Information 

ten von Zl beziiglich der Fahrzeugreiserichtung gese- 5 iiber die am Punkt Tpi zu wahlende Richtung, und zwar 

hen, eine Grenzzone fur das Fahrzeug erhalten, urn sei- weit vor dem Punkt Tpi, Auch die Fahrspur bzw. Rich- 

ne Richtungsfahrbahn zu wechseln. Sind die Fahrzeug- tungsfahrbahn wird weit vor dem Punkt Tpi angezeigt, 

geschwindigkeit V oder das Verkehrsvolumen C jeweils so daB eine gleichmaBige und sichere Fahrt moglich ist. 

groBer als Vo oder Co, so ist es wunschenswert, daB die Tritt andererseits das Fahrzeug in die Annaherungs- 

Anzeigeposition des Targetpunkts verschoben wird, 10 Priifzone 300 ein, so wird bis zum Erreichen von Zi von 

daB also die Linie Zl nach unten in Fig. 5 verschoben Tpi gemaB Fig. 4 oder 5 die CDL- oder die CL-Informa- 

wird, urn die angezeigte Grenzzone zu verkurzen, so tion auf dem Bildschirm abgebildet. Da die CDL- oder 

daB der Fahrzeugfuhrer den Richtungsfahrbahnwechsel die CL-Information die vereinfachte Konfiguration bzw. 

zu einem friiheren Zeitpunkt durchfuhren bzw. beenden den Aufbau des Targetpunkts Tpi beinhaltet, kann der 

kann. Es sei darauf hingewiesen, daB eine Koordinaten- 15 Fahrer einfach erkennen, welche Richtung und Fahr- 

position Z eines Targetpunkts Tp, der im ersten Ab- spur am Punkt Tpi oder welche Fahrspur bzw. Rich- 

schnitt 31 der Kartendaten gespeichert ist, eine Koordi- tungsfahrbahn am Punkt Tpi zu wahlen sind. 

natenposition der Linie Zl sein kann, und zwar fur den Die Art der Anzeige des Fahrspur- bzw. Richtungs- 

Fall, daB Tp ^ein Richtungsfahrbahn- Anderungspunkt ist fahrbahn-Anderungspunkts, also die Anzeigeposition 

(Fahrspur-Anderungspunkt). 20 des Fahrspur- bzw. Richtungsfahrbahn-Anderungs- 

Die Fig. 23 zeigt eine Subroutine des Schritts 156 in punkts auf dem Bildschirm wird in Obereinstimmung 

Fig. 16 zur Durchfiihrung des Freie-Fahrt-Prozesses ge- mit der Fahrzeuggeschwindigkeit und des Verkehrsvo- 

maBFig. 6. lumens bzw. Verkehrsaufkommens eingestellt, was ei- 

Es sei angenommen, daB das Fahrzeug zwischen den nen glatten und sicheren Fahrverlauf bei der Spurande- 

Targetpunkten Tpo und Tpi fahrt und die Antwort im 25 rung gewahrleistet 

Schritt 154 in Fig. 16 NEIN ist In einem ersten Schritt Im nachfolgenden wird ein zweites Ausfuhrungsbei- 

240 werden die Daten am Targetpunkt Tpo aus den Kar- spiel eines Navigationssystem nach der vorliegenden 

tenaten von Fig. 3(d) ausgelesen, und zwar unter Ver- Erfindung naher beschrieben. 

wendung des Targetpunktcodes von Tpo, gesetzt im Beim zweiten bevorzugten Ausfuhrungsbeispiel ent- 

Schritt 160 in Fig. 17. In einem nachfolgenden Schritt 30 halt der Typ des Targetpunkts, der im ersten Abschnitt 

242 wird ein Targetpunktcode von Tpi ausgelesen vom 31 der Kartendaten nach Fig. 3(d) gespeichert ist, nicht 

Schritt 160 in Fig. 17. Danach wird in einem Schritt 244 den vorangegangenen funften Typ, in ubereinstimmung 

ein benachbarter Targetpunktcode von Tpi ausgelesen, mit dem der Targetpunkt ein Richtungsfahrbahn- bzw. 

und zwar aus dem zweiten Abschnitt 32 der Kartenda- Spuranderungspunkt ist. Im zweiten Ausfuhrungsbei- 

ten, die im ersten Schritt 240 unter Verwendung des 35 spiel wird ferner im Schritt 160 der Unterbrechungsrou- 

Targetpunktcodes von Tpi ausgelesen worden sind, der tine in Fig. 17 ein Targetcode von Tp3 zusatzlich zu 

im Schritt 242 ausgelesen wurde. Im nachfolgenden denen von Tpo, Tpi und Tp2 gesetzt Tp3 ist ein Target- 

Schritt 246 wird die Freie-Fahrt-Information fur den punkt, der als nachstes zum Punkt Tp^ beziiglich der 

benachbarten Targetpunkt Tpi, die im funften Abschnitt Fahrzeugreiserichtung entlang der voreingestellten 

35 der Kartendaten gespeichert ist, aus den Kartenda- 40 Fahrtroute liegt Wie bereits im Zusammenhang mit 

ten ausgelesen, die im ersten Schritt 240 ausgelesen dem ersten Ausfuhrungsbeispiel beschrieben worden 

worden sind, und angezeigt, wie durch das Bezugszei- ist, speichert der vierte Abschnitt 34 der Kartendaten 

chen 56 in Fig. 6 angegeben ist. von Fig. 3(d) den groben Aufbau des Targetpunkts zu- 

Danach werden in einem Schritt 248 Daten am Tar- sammen mit einer Richtung und einer Fahrspur bzw. 

getpunkt Tpi aus den Kartendaten von Fig. 3(d) ausge- 45 Richtungsfahrbahn oder mit einer Fahrspur bzw. Rich- 

lesen, und zwar unter Verwendung des Targetpunktco- tungsfahrbahn, die am Targetpunkt auszuwahlen ist, urn 

des von Tpi, der im Schritt 242 ausgelesen worden ist. zu jedem der benachbarten Targetpunkte zu kommen. 

Sodann wird im darauffolgenden Schritt 250 der Target- Existiert andererseits beim zweiten bevorzugten Aus- 

punktcode von Tp2 vom Schritt 160 in Fig. 17 ausgele- fuhrungsbeispiel ein benachbarter Targetpunkt, der na- 

sen. AnschlieBend wird in einem Schritt 252 ein benach- 50 he am Targetpunkt liegt, also innerhalb eines vorbe- 

barter Targetpunktcode von Tp2 aus dem zweiten Ab- stimmten Abstands vom Targetpunkt, so ist der Spei- 

schnitt 32 der Kartendaten ausgelesen, die im Schritt cherbereich fur diesen dichten benachbarten Target- 

248 unter Verwendung des Targetpunktcodes von Tp2 punkt (nachfolgend als "Lsf bezeichnet) weiter unter- 

ausgelesen worden sind, der im Schritt 250 ausgelesen teilt in kleinere Speicherbereiche (nachfolgend als "Sst" 

wurde. Sodann wird in einem Schritt 254 die FS-Infor- 55 bezeichnet), die jeweils einen groben Aufbau des dicht 

mation fiir den benachbarten Targetpunkt Tp2, die im benachbarten Targetpunkts mit einer Richtung und ei- 

sechsten Abschnitt 36 der Kartendaten gespeichert ist, ner Fahrspur bzw. Richtungsfahrbahn speichern, oder 

ausgelesen, und zwar aus den im Schritt 248 ausgelese- mit einer am dicht benachbarten Targetpunkt auszu- 

nen Kartendaten, und angezeigt, wie das Bezugszeichen wahlenden Fahrspur bzw. Richtungsfahrbahn speichern, 

58 in Fig. 6 erkennen laBt 60 urn zu einem der weiteren benachbarten Targetpunkte 

Wie der vorangegangenen Beschreibung zu entneh- zu gelangen, die benachbarte Targetpunkte des dicht 

men ist, werden in Ubereinstimmung mit dem ersten benachbarten Targetpunkts sind. Der Speicherbereich 

Ausfuhrungsbeispiel folgende Vorteile erhalten. Es sei Lst wird durch einen benachbarten Targetpunktcode 

angenommen, daB das Fahrzeug vom Targetpunkt Tpo des dicht benachbarten Targetpunkts identifiziert, wah- 

zum Targetpunkt Tpi fahrt 65 rend der Speicherbereich Sst durch einen Targetcode 

Bis das Fahrzeug die Annaherungs- Priifzone 300 von des entsprechenden weiteren benachbarten Target- 

Tpi erreicht, wird entsprechend der Fig. 6 die Freie- punkts identifiziert wird. Fur einen benachbarten Tar- 

Fahrt- Information 56 mit der FS-Information 58 darge- getpunkt, der weiter als ein vorbestimmter Abstand 
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vom Targetpunkt entfernt ist, sind in dem Speicherbe- 
reich fur diesen liberbeabstandeten benachbarten Tar- 
getpunkt die Daten wie im ersten bevorzugten Ausfuh- 
rungsbeispiel gespeichert. 

Im nachfolgenden wird der Betrieb des zweiten Aus- 
fuhrungsbeispiels unter Bezugnahme auf die Fig. 27 na- 
her beschrieben, die eine Subroutine des Schritts 200 in 
Fig. 20 zeigt. Diese Subroutine dient beim zweiten Aus- 
fiihrungsbeispiel zur Anzeige der CDL- oder der CL-In- 
formation gemaB den Fig. 24 und 25. 

Es sei angenommen, daB das Fahrzeug vom Punkt Tpo 
zum Punkt Tpi fahrt. In einem ersten Schritt 210 werden 
die Daten am Punkt Tpi aus den Kartendaten von 
Fig. 3(d) ausgelesen, und zwar unter Verwendung des 
Targetcodes von Tpi, gesetzt im Schritt 160 in Fig. 17. 
Im nachfolgenden Schritt 212 wird ein Targetpunktcode 
von Tp2 ausgelesen, und zwar vom Schritt 160 in Fig. 1 7. 
Sodann wird in einem Schritt 214 ein benachbarter Tar- 
getpunktcode von Tp2 ausgelesen, und zwar aus dem 
zweiten Abschnitt 32 der Kartendaten, die im ersten 
Schritt 210 unter Verwendung des Targetpunktcodes 
von Tp2 ausgelesen worden sind, der im Schritt 212 aus- 
gelesen wurde. In einem weiteren Schritt 2140 wird ge- 
pruft, ob der benachbarte Targetpunkt Tp2 den Bereich 
Sst enthalt, ob also der benachbarte Targetpunkt Lst 
ist, der die kleineren Speicherbereiche Sst beinhaltet. 
Diese Prufung im Schritt 2140 laBt sich einfach durch- 
fuhren, beispielsweise durch Zuordnung von "0" zu Lst 
und "1" zu anderen benachbarten Targetpunkten, die 
kein Sst aufweisen. Ist die Antwort im Schritt 2140 
NEIN, ist also der benachbarte Targetpunkt Tp2 nicht 
der Punkt Lst, so springt das Programm zu einem 
Schritt 216, in welchem die Daten CDL fur den benach- 
barten Targetpunkt Tp2 aus den ausgelesenen Karten- 
daten ausgelesen werden, und zwar unter Verwendung 
des ausgelesenen benachbarten Targetpunktcodes von 
Tp2, und auf dem Bildschirm angezeigt werden, wie bei- 
spielsweise die CDL- Information 54 in Fig. 25. Ist ande- 
rerseits die Antwort in Schritt 2140 JA, so springt das 
Programm zu Schritt 2141, in welchem ein Targetpunkt- 
code von Tp3 ausgelesen wird, und zwar vom Schritt 160 
in Fig. 17. Danach springt das Programm zu einem 
Schritt 2160, in welchem die Daten CDL fur den benach- 
barten Targetpunkt Tp2 aus den ausgelesenen Karten- 
daten unter Verwendung des benachbarten Target- 
punktcodes von Tp2 und des Targetpunktcodes von Tp3 
ausgelesen und auf dem Bildschirm angezeigt werden, 
wie beispielsweise die CDL-Information 54 in Fig. 24. 

Nach Durchfuhrung des Schritts 216 oder 2160 
springt das Programm zu den Schritten 218 und 220. 
Diese Schritte 218 und 220 sind dieselben wie die Schrit- 
te 218 und 220 in Fig. 21, so daB sie nicht nochmals 
beschrieben werden. 

Es sei darauf hingewiesen, daB der Speicherbereich 
fur den zuvor genannten dicht benachbarten Bereich 
nur eine Konfiguration des dicht benachbarten Bereichs 
speichern kann, und zwar zusatzlich zu einer Konfigura- 
tion des Targetpunkts mit einer Richtung und einer 
Fahrspur bzw. Richtungsfahrspur, die am Targetpunkt 
zu wahlen sind, um zu diesem dicht benachbarten Tar- 
getpunkt zu gelangen. In diesem Fall braucht der Spei- 
cherbereich fur diesen dicht benachbarten Bereich nicht 
die kleineren Bereiche Sst zu enthaltea Es ist daher 
nicht erforderlich, im Schritt 160 in Fig. 17 Tp3 zu setzen, 
so daB die in Fig. 21 gezeigte Subroutine des ersten 
Ausfuhrungsbeispiels so verwendet werden kann, wie 
sie ist. 

Im zweiten Ausfuhrungsbeispiel ist noch eine weitere 



Modifikation gegeniiber dem ersten Ausfuhrungsbei- 
spiel enthalten. Genauer gesagt zeigt die Fig. 28 eine 
Subroutine des Schritts 156 in Fig. 16, wobei sich diese 
Subroutine von der Subroutine nach Fig. 23(erstes Aus- 
5 fiihrungsbeispiel) unterscheidet. Die Subroutine nach 
Fig. 28 fiihrt den Freie-Fahrt-ProzeB ohne Verwendung 
der Freie-Fahrt-Information durch, die im fiinften Ab- 
schnitt 35 der Kartendaten nach Fig. 3(d) gespeichert 
ist. 

io Es sei angenommen, daB das Fahrzeug zwischen dem 
Targetpunkt Tpo und Tpi fahrt, und daB die Antwort im 
Schritt 154 in Fig. 16 NEIN ist In einem ersten Schritt 
266 werden die Daten am Targetpunkt Tpo aus den Kar- 
tendaten von Fig. 3(d) unter Verwendung eines Target- 
is punktcodes vom Tpo ausgelesen, der im Schritt 160 in 
Fig. 17 gesetzt worden ist. In einem nachfolgenden 
Schritt 268 wird ein Targetpunktcode von Tpi vom 
Schritt 160 in Fig. 17 ausgelesen. Danach wird in einem 
Schritt 270 ein Abstand Dcp vom Schritt 150 in Fig. 15 

20 ausgelesen. In einem weiteren Schritt 272 wird gepruft 
ob der ausgelesene Abstand Dcp innerhalb eines vorein- 
gesteilten Bildbereichs des Anzeigeschirms liegt. In der 
Praxis wird der Abstand Dcp mit einem voreingestellten 
Abstand Dp verglichen. Ist die Antwort in Schritt 272 

25 NEIN, ist also Dcp groBer als Dp, so springt das Pro- 
gramm zu einem Schritt 274, in welchem nur die Zen- 
trumslinie auf dem Bildschirm abgebildet wird, die das 
Referenzzeichen 78 in Fig. 26 tragt Daten fur die Zen- 
trumslinie sind beispielsweise im ROM der Prozessor- 

30 einheit 14 in Fig. 2 gespeichert. Ist andererseits die Ant- 
wort im Schritt 272 J A, so springt das Programm zu 
einem Schritt 276, in welchem die Daten am Target- 
punkt Tpi aus den Kartendaten von Fig. 3(d) unter Ver- 
wendung des Targetpunktcodes von Tpi ausgelesen 

35 werden, der im Schritt 268 ausgelesen worden ist. In 
einem darauffolgenden Schritt 278 wird ein Target- 
punktcode von Tp2 vom Schritt 160 in Fig. 17 ausgele- 
sen. Sodann wird in einem Schritt 280 ein benachbarter 
Targetpunktcode von Tp2 aus dem zweiten Abschnitt 32 

40 der Kartendaten ausgelesen, die im Schritt 276 unter 
Verwendung des Targetpunktcodes von Tp2 ausgelesen 
worden sind, der im Schritt 278 ausgelesen wurde. In 
einem anschlieBenden Schritt 282 wird die FS- Informa- 
tion fur den benachbarten Targetpunkt Tp2, die im 

45 sechsten Abschnitt 36 der Kartendaten gespeichert ist, 
aus den Kartendaten ausgelesen, die im Schritt 276 aus- 
gelesen worden sind, und auf dem Bildschirm an einer 
Position abgebildet, die dem ausgelesenen Abstand Dcp 
entspricht, wie in Fig. 26 durch das Bezugszeichen 72 

so angedeutet. 

Sodann springt das Programm zu einem Schritt 284, 
in welchem ein Abstand L2 zwischen Tpi und Tp2 vom 
Schritt 164 in Fig. 17 ausgelesen wird. In einem darauf- 
folgenden Schritt 286 wird gepriift, ob ein Gesamtab- 

55 stand Dcpt (Dcp+ L2) nicht groBer ist als der voreinge- 
stellte Abstand Dp. Ist die Antwort im Schritt 286 NEIN, 
ist also Dcpt groBer als Dp, so endet das Programm. Ist 
andererseits die Antwort in Schritt 286 JA, so springt 
das Programm zu einem Schritt 288, in welchem die 

60 Daten des Targetpunkts Tp2 aus den Karteidaten von 
Fig. 3(d) unter Verwendung des Targetpunktcodes von 
Tp2 ausgelesen werden, der im Schritt 278 ausgelesen 
worden ist. Sodann wird in einem Schritt 290 der Tar- 
getpunktcode von Tp3 ausgelesen, und zwar vom Schritt 

65 160 in Fig. 17. AnschlieBend springt das Programm zu 
einem Schritt 292, in welchem ein benachbarter Target- 
punktcode von Tp3 aus dem zweiten Abschnitt 32 der 
Kartendaten ausgelesen wird, die im Schritt 288 unter 
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Verwendung des Targetpunktcodes von Tp3 ausgelesen 
worden sind, der im Schritt 290 ausgelesen wurde. So- 
dann wird in einem Schritt 294 die FS- Information fur 
den benachbarten Targetpunkt Tp3, die im sechsten Ab- 
schnitt 36 der Kartendaten gespeichert ist, aus den Kar- 5 
tendaten ausgelesen, die im Schritt 288 ausgelesen wor- 
den sind, und auf dem Anzeigeschirm an einer Position 
dargestellt, die dem Gesamtabstand Dcpt entspricht, 
wie durch das Bezugszeichen 74 in Fig. 26 angedeutet 
ist 10 

Es ist ferner gewunscht, auch weiter vorn liegende 
Targetpunkte auf dem Anzeigeschirm abzubilden, z. B. 
Tp3, Tp4, . . wozu weitere Schritte, die den Schritten 276 
bis 294 entsprechen, nach dem Schritt 294 ausgefiihrt 
werden konnen, wobei der Schritt 160 in Fig. 17 die 15 
weiteren Targetpunkte setzt, wie z. B. Tp4, usw. Da die 
FS-Information auf dem Anzeigeschirm an einer Posi- 
tion in Ubereinstimmung mit Dcp und Dcpt dargestellt 
wird, erscheint die Anzeige auf dem Bildschirm so, als 
wtirde sie sich kontinuierlich bewegea 20 

Die Beschreibung des zweiten Ausfiihrungsbeispieis 
laBt erkennen, daB in Fallen, in denen der Abstand zwi- 
schen Tpi und Tp2 kurz ist, er also innerhalb des vorein- 
gestellten Bereichs liegt, ein weiter vorn liegender Tar- 
getpunkt Tp2 ebenfalls auf dem Anzeigeschirm zusatz- 25 
lich zum Punkt Tpi abgebildet werden kann, und zwar 
sowohl beim TargetpunktprozeB als auch beim Freie- 
Fahrt-ProzeB. Der Fahrer des Fahrzeugs kann also in 
einfacher Weise bestimmen, wie er das Fahrzeug am 
Targetpunkt Tpi zu fuhren hat, und zwar unter Beriick- 30 
sichtigung des Targetpunkts Tp2. 

Im nachfolgenden wird ein drittes Ausfuhrungsbei- 
spiel der Erfindung unter Bezugnahme auf die Fig. 29 
und 30 naher beschrieben. 

Bei den Fig. 29 und 30 sei angenommen, daB Target- 35 
punkte A und B Schnittpunkte von allgemeinen StraBen 
sind und daB ein Abstand zwischen den Targetpunkten 
A und B klein ist, beispielsweise kleiner als 500 m. Bei 
der Darstellung nach Fig. 29 wird davon ausgegangen, 
daB sich das Fahrzeug an der Position C befindet und 40 
sich dem Targetpunkt B iiber den Targetpunkt A nahert 
Ein Richtungshinweis A<> fur den Targetpunkt A wird 
groBer dargestellt als ein Richtungshinweis Bo fur den 
Targetpunkt B. Die Fig. 30 zeigt dagegen einen Zu- 
stand, bei dem das Fahrzeug den Targetpunkt A schon 45 
passiert hat, so daB jetzt der Richtungshinweis Bo gro- 
Ber dargestellt wird, und zwar zusammen mit einer klei- 
neren Darstellung der Fahrzeugreiseroute At am Tar- 
getpunkt A. 

Beim dritten Ausfiihrungsbeispiel kann der Fahrer 50 
leicht seine momentane Fahrzeugposition bezuglich der 
Targetpunkte A und B erkennen, so daB er sein Fahr- 
zeug ohne groBere Probleme fuhren kann. 

Patentanspruche 55 

1. Navigationssystem fur ein Kraftfahrzeug, ge- 
kennzeichnet durch: 

a) erste Mittel zur Speicherung erster bekann- 
ter Targetpunkte und benachbarter Target- ao 
punkte, die fur jeden der ersten Targetpunkte 
vorgewahlt sind, wobei die benachbarten Tar- 
getpunkte aus den ersten Targetpunkten aus- 
gewahlt sind, 

b) zweite Mittel zur Speicherung einer ersten 55 
Datengruppe assoziiert mit jedem der ersten 
Targetpunkte, wobei jede der ersten Daten- 
gruppen eine zweite Datengruppe in Uberein- 



979 Al 

22 

stimmung mit jedem der benachbarten Target- 
punkte des entsprechenden ersten Target- 
punkts enthalt, und wobei die zweiten Daten- 
gruppen eine abstrakte Konfiguration des ent- 
sprechenden ersten Targetpunkts sowie eine 
Reisefuhrungsinformation enthalten, die an 
dem entsprechenden Targetpunkt erforderlich 
ist, um zu dem entsprechenden benachbarten 
Targetpunkt zu gelangen, 

c) dritte Mittel zum Auswahlen zweiter Tar- 
getpunkte aus den ersten Targetpunkten 
zwecks Definition einer Reiseroute des Fahr- 
zeugs durch die genannten zweiten Target- 
punkte hindurch, 

d) vierte Mittel zum Speichern der zweiten 
Targetpunkte in Serie, 

e) funfte Mittel zum Setzen dritter und vierter 
Targetpunkte, die aus den gespeicherten zwei- 
ten Targetpunkten ausgewahlt worden sind, 
wobei der dritte Targetpunkt ein vorn liegen- 
der Targetpunkt fiir das Fahrzeug entlang der 
Reiseroute und der vierte Targetpunkt einer 
der benachbarten Targetpunkte des dritten 
Targetpunkts ist sowie vorn vor dem dritten 
Targetpunkt entlang der Reiseroute liegt, 

f) sechste Mittel zum Uberwachen der Posi- 
tion des Fahrzeugs, 

g) siebte Mittel zum Uberwachen einer Posi- 
tionsbeziehung zwischen der iiberwachten Po- 
sition des Fahrzeugs und dem dritten Target- 
punkt, und 

h) achte Mittel, die auf die uberwachte Posi- 
tionsbeziehung ansprechen, und die eine der 
zweiten Datengruppen, bezogen auf den drit- 
ten Targetpunkt, auswahlen, der als der Tar- 
getpunkt verwendet wird, wahrend der vierte 
Targetpunkt als der benachbarte Targetpunkt 
verwendet wird, um die entsprechende Reise- 
fuhrungsinformation zusammen mit der ab- 
strakten Konfiguration des dritten Target- 
punkts anzuzeigen, bevor das Fahrzeug diesen 
dritten Targetpunkt erreicht 

2. Navigationssystem nach Anspruch 1, dadurch ge- 
kennzeichnet, daB die achten Mittel die entspre- 
chende Reisefuhrungsinformation durch Schraffie- 
rung der abstrakten Konfiguration des dritten Tar- 
getpunkts anzeigen. 

3. Navigationssystem nach Anspruch 1, dadurch ge- 
kennzeichnet, daB der dritte Targetpunkt ein 
Schnitt- bzw. Kreuzungspunkt oder ein Verzwei- 
gungspunkt auf einer StraBe ist, und daB die Reise- 
fuhrungsinformation, die zusammen mit der ab- 
strakten {Configuration des dritten Targetpunkts 
durch die achten Mittel angezeigt wird, eine Rich- 
tung und eine Fahrspur bzw. Richtungsfahrbahn ist, 
die durch das Fahrzeug am dritten Targetpunkt zu 
wahlen sind. 

4. Navigationssystem nach Anspruch 1, dadurch ge- 
kennzeichnet, daB der dritte Targetpunkt ein Fahr- 
spur-Anderungspunkt ist, und daB die Reisefuh- 
rungsinformation, die zusammen mit der abstrak- 
ten Konfiguration des dritten Targetpunkts durch 
die achten Mittel angezeigt wird, eine Fahrspur ist, 
die am dritten Targetpunkt durch das Fahrzeug zu 
wahlen ist 

5. Navigationssystem nach Anspruch 1, dadurch ge- 
kennzeichnet, daB die ersten Datengruppen eine 
dritte Datengruppe in Obereinstimmung mit jedem 
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der benachbarten Targetpunkte des entsprechen- 
den ersten Targetpunkts enthalten, wobei jede der 
dritten Datengruppen Fuhrungszeichendaten auf- 
weist, die am entsprechenden ersten Targetpunkt 
erforderlich sind, um zum entsprechenden benach- 5 
barten Targetpunkt zu gelangen, und daB ferner die 
achten Mittel die Fuhrungszeichendaten in Buch- 
stabenform zusammen mit der entsprechenden 
Reisefuhrungsinformation und der abstrakten 
{Configuration des dritten Targetpunkts anzeigen. 10 

6. Navigationssystem nach Anspruch 1, dadurch ge- 
kennzeichnet, daB jede der ersten Datengruppen 
einen Namen des entsprechenden ersten Target- 
punkts enthalt, und daB die achten Mittel den Na- 
men des entsprechenden ersten Targetpunkts zu- 15 
sammen mit der entsprechenden Reisefuhrungsin- 
formation und der abstrakten {Configuration des 
dritten Targetpunkts anzeigen. 

7. Navigationssystem nach Anspruch 4, dadurch ge- 
kennzeichnet, daB die Reisefuhrungsinformation 20 
weiterhin eine Angabe iiber einen letzten Fahr- 
spur-Anderungspunkt enthalt, und daB die achten 
Mittel weiterhin neunte Mittel enthalten, die eine 
uberwachte Fahrzeuggeschwindigkeit mit einem 
ersten vorgegebenen Wert vergleichen, so daB bei 25 
der Anzeige des dritten Targetpunkts durch die 
achten Mittel die genannte Angabe in einem weiter 
unten liegenden Bereich eines Anzeigeschirms ab- 
gebildet werden kann, wenn die Fahrzeugge- 
schwindigkeit groBer ist als der erste vorgegebene 30 
Wert. 

8. Navigationssystem nach Anspruch 7, dadurch ge- 
kennzeichnet, daB die achten Mittel weiterhin 
zehnte Mittel zum Vergleich eines uberwachten 
Verkehrsaufkommens mit einem zweiten vorgege- 35 
benen Wert enthalten, und daB die den dritten Tar- 
getpunkt abbildenden achten Mittel die genannte 
Angabe in einem weiter unten liegenden Bereich 
auf dem Bildschirm anzeigen, wenn das Verkehrs- 
volumen groBer ist als der zweite vorgegebene 40 
Wert. 

9. Navigationssystem nach Anspruch 1, dadurch ge- 
kennzeichnet, daB die funften Mittel weiterhin ei- 
nen hinten liegenden bzw. Ruckwarts-Targetpunkt 
setzen, der aus den gespeicherten zweiten Target- 45 
punkten ausgewahlt wird, wobei der Ruckwarts- 
Targetpunkt im Hinblick auf den dritten Target- 
punkt in Richtung der Fahrtroute gesehen hinten 
liegt und der dritte Targetpunkt einer der benach- 
barten Targetpunkte ist 50 

10. Navigationssystem nach Anspruch 9, dadurch 
gekennzeichnet, daB jede der ersten Datengruppen 
eine vierte Datengruppe in Obereinstimmung mit 
jedem der benachbarten Targetpunkte des ent- 
sprechenden ersten Targetpunkts enthalt, jede der 55 
vierten Datengruppen eine Freie-Fahrt-Informa- 
tion enthalt, die angibt, ob eine freie Fahrt des 
Fahrzeugs erlaubt ist, und die achten Mittel die eine 
der zweiten Datengruppen zur Anzeige auswahlt, 
und zwar von einem Zeitpunkt an, zu dem das 60 
Fahrzeug in einen voreingestellten Abstandsbe- 
reich vom dritten Targetpunkt hineinfahrt, bis zu 
einem Zeitpunkt, zu dem das Fahrzeug diesen drit- 
ten Targetpunkt passiert, wahrend die achten Mit- 
tel eine der vierten Datengruppen, bezogen auf den 65 
Ruckwarts-Targetpunkt, auswahlen, der als der 
Targetpunkt verwendet wird, wahrend der dritte 
Targetpunkt als der benachbarte Targetpunkt ver- 
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wendet wird, um die Freie-Fahrt-Information anzu- 
zeigen, wenn sich das Fahrzeug auBerhalb des vor- 
eingestellten Bereichs vom dritten Targetpunkt be- 
findet 

11. Navigationssystem nach Anspruch 10, dadurch 
gekennzeichnet, daB jede der ersten Datengruppen 
eine funfte Datengruppe in Obereinstimmung mit 
jedem der benachbarten Targetpunkte des ent- 
sprechenden ersten Targetpunkts enthalt, jede der 
funften Datengruppen eine weitere, vereinfachte 
Konfiguration enthalt, die die abstrakte Konfigura- 
tion und die genannte Reisefuhrung der entspre- 
chenden zweiten Datengruppe reprasentiert, und 
daB die achten Mittel eine der funften Datengrup- 
pen, bezogen auf den dritten Targetpunkt, auswah- 
len, der als der Targetpunkt verwendet wird, wah- 
rend der vierte Targetpunkt als der benachbarte 
Targetpunkt verwendet wird, um die weiter verein- 
fachten Daten zusammen mit der Freie-Fahrt-In- 
formation anzuzeigen. 

12. Navigationssystem nach Anspruch 9, dadurch 
gekennzeichnet, daB die funften Mittel den Ruck- 
warts-Targetpunkt, den dritten Targetpunkt und 
den vierten Targetpunkt jedesmal dann erneuern 
bzw. heraufsetzen, wenn das Fahrzeug den dritten 
Targetpunkt passiert, derart, daB der dritte Target- 
punkt der Ruckwarts-Targetpunkt wird, der vierte 
Targetpunkt der dritte Targetpunkt wird und ein 
weiter vorn liegender Targetpunkt aus den gespei- 
cherten zweiten Targetpunkten der vierte Target- 
punkt wird, wobei der weitere und vorn liegende 
Targetpunkt als nachstes zu dem vierten Target- 
punkt liegt und einer der benachbarten Target- 
punkte des vierten Targetpunkts ist. 

13. Navigationssystem nach Anspruch 1, dadurch 
gekennzeichnet, daB jede der zweiten Datengrup- 
pen weiterhin eine abstrakte Konfiguration des 
entsprechenden benachbarten Targetpunkts ent- 
halt, und daB die achten Mittel die abstrakte Konfi- 
guration des vierten Targetpunkts zusammen mit 
der entsprechenden Reisefuhrungsinformation und 
der abstrakten Konfiguration des dritten Target- 
punkts anzeigen. 

14. Navigationssystem nach Anspruch 2, dadurch 
gekennzeichnet, daB die achten Mittel eine blinken- 
de Darstellung der schraffierten Reisefuhrungsin- 
formation veranlassen, wenn das Fahrzeug in einen 
vorbestimmten Abstandsbereich vom dritten Tar- 
getpunkt hineinfahrt. 

15. Navigationssystem nach Anspruch 9, dadurch 
gekennzeichnet, daB die funften Mittel weiterhin 
einen funften Targetpunkt setzen, der aus den ge- 
speicherten zweiten Targetpunkten ausgewahlt 
wird, wobei der funfte Targetpunkt einer der be- 
nachbarten Targetpunkte des vierten Targetpunkts 
ist und entlang der Fahrtroute vorn vor dem vier- 
ten Targetpunkt zu liegen kommt, daB weiterhin 
jede der ersten Datengruppen eine funfte Daten- 
gruppe in Obereinstimmung mit jedem der benach- 
barten Targetpunkte des entsprechenden ersten 
Targetpunkts enthalt, jede der funften Datengrup- 
pen eine weiter vereinfachte Konfiguration auf- 
weist, die die abstrakte Konfiguration und die Rei- 
sefuhrung der entsprechenden zweiten Datengrup- 
pen reprasentiert, daB die achten Mittel elfte Mittel 
zum Vergleich eines ersten Abstands zwischen der 
uberwachten Position des Fahrzeugs und dem drit- 
ten Targetpunkt mit einem vorgegebenen Abstand 
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enthalten, der erste Abstand durch die siebten Mit- 
tel iiberwacht wird, die achten Mittel eine der ftinf- 
ten Datengruppen, bezogen auf den dritten Target- 
punkt auswiihlen, der als der Targetpunkt verwen- 
det wird, wahrend der vierte Targetpunkt als der 5 
benachbarte Targetpunkt verwendet wird, die ach- 
ten Mittel die weiter vereinfachte Konfiguration 
auf einem Bildschirm an einer Position anzeigen, 
die in Obereinstimmung mit dem ersten Abstand 
stent, wahrend sich das Fahrzeug auBerhalb des to 
vorbestimmten Abstandsbereichs vom dritten Tar- 
getpunkt befindet, und zwar fiir den Fall, daB der 
erste Abstand nicht groBer als der vorgegebene 
Abstand ist, und daB die achten Mittel weiterhin 
zwolfte Mittel zum Erhalten eines zweiten Ab- 15 
stands durch Addition des ersten Abstands zu ei- 
nem gespeicherten Abstand zwischen dem dritten 
Targetpunkt und dem vierten Targetpunkt sowie 
zum Vergleich des zweiten Abstands mit dem vor- 
gegebenen Abstand enthalten, wobei die achten 20 
Mittel eine der funften Datengruppen, basierend 
auf dem vierten Targetpunkt, auswahlen, der als 
der Targetpunkt verwendet wird, wahrend der 
fiinfte Targetpunkt als der benachbarte Target- 
punkt verwendet wird, und wobei die achten Mittel 25 
die weiter vereinfachte Konfiguration, die durch 
den vierten und den funften Targetpunkt bestimmt 
wird, an einer Position entsprechend dem zweiten 
Abstand auf dem Bildschirm anzeigen, und zwar 
zusatzlich zu der weiter vereinfachten Konfigura- 30 
tion, die durch den dritten und vierten Targetpunkt 
bestimmt wird, und zwar fur einen Fall, bei der 
zweite Abstand nicht groBer als der vorgegebene 
Abstand ist 



Hierzu 19 Seite(n) Zeichnungen 



45 



50 



55 



60 



— Leerseite — 



ZEICHNUNGEN SEITE 1 Nummer: DE 40 36 979 A1 

Int. CI.&: G08Q 1/0988 

Offenlegungstag: 6. Juni 1991 




108 023/517 



ZEICHNUNGEN SEITE 2 



Nummer: 
Int. CI. 5 : 

Offenlegungstag: 



DE 40 36 979 A1 
G06G 1/0968 

6. Juni 1991 



FIG. 2 




Anzeige- 

steuer- 

einheit 



26 



28 




Anzeige- 
einheit 



108 023/517 



2EICHNUNGEN SEITE 3 Nummer: DE 40 36 979 A1 

Int CI *: G08G 1/0968 

Offenlegungstag: 6. Juni 1991 



FIC.3 

30 



(a) 



30-1 


I 

j 30-2 

I 


I 

30-3 


30-4 


-i 

I 30-5 

I 


30-6 




-\ 

i 


i 

h 


30-7 


I 30-8 

I 


30-9 

I 



30 
1 



30 
2 



30 
3 



30 
4 



(c) 





1 




30 


2 




3 




1 


4 




5 








15 






16 











}- 



(d) 



Typ des Tragepunkts 



X-Koordlnate 



Y-Koordlnate 



Name des Targe tpunkts 



32 

® 



32 



Targetpunktcode 



StraJSencode 



32 

<3> 



32 



StraJ3enrtchtung 



Abstand 



>31 



^32 



33 

3t 



FO hru ngsze iche ndate n 



33 



33 



>33 





I 

Daten (CDL,CL) 


34 

(2) 




34 

<D 




34 

® 






t J- 


35 

CO 


Frele-Fahrt- 


(?) 


Information 


35 

<3> 




35 





>34 



^•35 



36 

CD 


FS- Information 


36 

<2> 




36 

(3) 




36 
® 





36 



108023/517 



ZEICHNUNGEN SEITE 4 



Nummer: 
Int. CI. 5 : 

Offenlegungstag: 



DE 40 36 979 A1 
G06G 1/0868 

6 Juni 1991 




108023/517 



ZEICHNUNGEN SEITE 5 



Nummer: 
Int. CI. 5 : 

Offenlegungstag: 



DE 40 36 979 A1 
G08G 1/0968 

6. Juni 1991 



FIG. 





A 345 


A-1 


345-020 


A-2 


345-021 


A-3 


345-022 


A-4 


345-277 




B 346 


B-1 


346-001 



FIG. 9 




FIG. B 

c 



Start 



JL 



1 



100 



Anfangs-Target- 
punkt setzen 



L 



102 



End-Targetpunkt 
setzen 



A04 



KOrzeste Route 
einstellen 



Q Ende ^ 



FIG.IO 




\L_ i [J/,--DD = (X-XD)2-(Y-YD) 



/ Q ZD(XD,YD) 



108 023/517 



ZEICHNUNGEN SEITE 8 Nummer: DE40 36979 A1 

Int. CI 5; G08G 1/0968 

Offenleflungstag: 6. Juni1991 



/24 



FIG.1 1 



Setze Targetpunktcode 


des End-Targetpunkts 


und Abstand 




125 J 






NEIN 



C 



SUBROUTINE 





JA 




126 








Alle benachbarten Tar- 




getpunkte des End-Tar- 




getpunkts lesen 








Setze 1 argetpunktcodes 




und Abstande fur kur- 




zeste Route 






L 130 


NEIN ^^^"Denachbar- 




ter Targetpunkt ein- 



geschlossen 



C 



JA 



Ende 



106 



K 



K+1 



Suche alle benachbar- 
tent Targetpunkte zum 
Anfangs -Targetpunkt auf 



108 
1_ 



Lese Code von aufge- 
such ten benachbarten 
Targe tpunkten 



no 



Abstand 
ermitteln 




120 



Losche Dn 



'14 



Speichere Targetpunkt- 
codes und Abstand 



JA 




108023/517 



ZEICHNUNGEN SEITE 7 



Nummer: 
Int. CL 5 : 

Offenlegungstag: 



DE 4035979 A1 
G06G 1/0968 

6. Juni 1991 




108 023/517 



ZEICHNUNGEN SEITE 8 Nummer: OE 4036 979 A1 

Int. CIA G08G 1/0968 

Offenlegungstag: 6. Juni 1991 



FIG. 13 





ANFANGS-TARGETPUNKT 







.60 



^28 



108023/517 



ZEICHNUNGEN SEITE 9 



Nummer: 
Int. CI. 5 : 

Offenlegungstag: 



DE 40 36 979 A1 
G 06 G 1/0888 

6. Juni 1991 




108 023/517 



ZEICHNUNGEN SEITE 10 



Nummer: 
Int. CI. 5 : 

Offenlegungstag: 



DE 40 36 979 A1 
G08G 1/0968 

6. Juni1991 



186 



YES 



FIG.1 



Unterbrechungs- 
routlne 



J 



SETZE 
T po T P1 T P2 



SETZE 
Zi Z 2 



T 



SETZE 
Lj und L2 

T- 



Z=Zo 
Dcp=Li 



Ermittle 
ff ein und £ aus 

i 



Setze Anna_herungs- 
Fehlerprtifzone u. 
Reset-Richtung 



Anzeige- 
kommentar 









Q ENDE ^ 



,/60 

,/62 
/6S 



/70 




/84 



0.15L1 



L2/2 



FIG. 18 



0.1L2 




306 



108 023/517 



ZEICHNUNGEN SEITE 11 Nummer: DE 40 36 979 A1 

Int. CI, 5 : G08G 1/0988 

Gffenlegungstag: 6. Juni 1991 



FIG. 19 

CUnterbrechungs- 
routlne 



187 




108 023/517 



ZEICHNUNGEN SEITE 12 



Nummer; 
Int. CL 5 : 

Offenlegungstag: 



DE 40 36 979 A1 
G08G 1/0968 

6. Juni 1991 



FIG.20 



NEIN 



200 

S - 




Anzeigen: 




CDL oder CL 


usw. 





202- 



D cp anzeigen Dcp 







c 



SUBROUTINE 



J 




206 





JA 


Anzelge 
beenden 







c 



ENDE 



) 



204 



208 



108023/517 



ZEICHNUNGEN SEITE 13 



Nummer: DE 4036 979 A1 

Int. CI. 5 : G08G 1/0968 

Offenlegungstag: 6. Juni 1991 



FIG. 2 1 



c 



SUBROUTINE 



Daten lesen am 


Targetpunkt T p i 






Targe t punktcod€ 


t von Tp 2 lesen 



210 



212 



Lese benachbarten Targetpunktcode von Tp 2 






Lesen und Anzeigen der CDL- Daten fur 
benachbarten Targetpunkt Tp2 






Lesen und Anzeigen von FGhrungszeichendaten fOi 
benachbarten Targetpunkt Tp2 






Lesen und Anzeigen des Namens 
des Targetpunkts Tp^ 




f 



214 



216 



218 



220 



c 



ENDE 



) 



108023/517 



ZEICHNUNGEN SEITE 14 



Nummer: 

Int. CI. 5 : 

Offenlegungstag: 



DE 40 36 979 A1 
G08G 1/0968 

6. Juni1991 



FIG 



C 



SUBROUTINE 



Lesc Daten am Targetpunkt 

T m 






Lese Targetpunktcode von 
T P2 






Lese benac 
Targetpun 
vonT 


•hbarten 
ktcode 

P2 



222 



-224 




CL-Daten an Zentrums- 
positlon anzeigen 



232 



CL-Daten an unterer Position 
anzeigen 



Lesen und Anzeigen von FQhrungszeichen- 
daten fOr benachbarten Targetpunkt Tp2 






Lesen und Anzeigen 
Targetpunkts Tpj. 


des Namens des 



-236 



•238 



c 



ENDE 



108023/517 



ZEtCHNUNGEN SEITE 15 Nummer: DE 40 35 979 A1 

IntCI. 5 : G08G 1/0968 

Offenlegungstag: 6. Juni 1 991 



FIG. 23 



SUBROUTINE 



Lese Daten am Targetpunkt T P0 



Lesc Targetpunktccxie von Tp^ 



■240 



242 



Lese benachbarten Target punktcode von Tpj 



-244 



Lesen und Anzeigen der Freie-Fahrt- Information 
fur benachbarten Targetpunkt Tpj 



Lese Daten am Targetpunkt Tpj 



I 



Lese Daten am Targetpunktcode von T p2 

I 



Lese benachbarten Targetpunktcode von Tp 2 



-246 



248 



250 



-252 



Lesen und Anzeigen der FS- Information fur 
benachbarten Targetpunkt Tp 2 



-254 



c 



ENDE 



108 023/517 



ZEICHNUNGEN SEITE 16 



Nummer: 
Int. CL 5 : 

Offenlegungstag: 



DE 40 36 979 A1 
G06G 1/0968 

6. Juni 1991 



FIG. 24 




FIG. 25 




FIG. 26 



v 



-74(TP2) 



78 



-72(Tpi) 



800m 



T 

76 



-28 



108023/517 



ZEICHNUNGEN SEITE 17 



Nummer: DE 4035 979 A1 

Int. CI. 5 : G08G 1/0968 

Offenlegungstag: 6. Juni 1991 



FIG. 27 



^ SUBROUTINE J 



Lese Daten am Targe tpunkt T pl 



I 



Lese Targe tpunktcode von T P2 



2141 



Lese Targetpunkt 


JA 


code von Tp3 





2/60 

S 



-2/0 



•2\2 




Lesen und Anzeigen von 
CDL-Daten fur be- 
nachbarte Targetpunkte T P2 



Lesen und Anzeigen von 

CDL-Daten fur be- 
nachbarte Targetpunkte T P2 



Lesen und Anzeigen von Fuhrungszeichen- 
daten fur benachbarten Targetpunkt T P2 






Lesen und Anzet 
des Targetp 


gen des Namens 
unkts T p i 



218 



220 



c 



ENDE 



3 



108023/617 



ZEICHNUNGEN SEITE 18 Nummer: DE 40 36 979 A1 

Int. CI. 5 : G08G 1/0968 

Offenlegungstag: 6. Juni 1991 



FIC.28 



c 



SUBROUTINE 



Lese Daten und am Target punkt TpQ 



Lese Targetpunktcode von Tpj 



Lese D 



CP 



272 




266 
-268 

■270 



Nein 



,274 



Zentrumslinie 
anzelgen 



Lese Daten am Targetpunktcode T pl 



Lese Targetpunktcode von Tp 2 



Lese benachbarten Targetpunktcode von T P2 



Lesen und Anzeigen von FS-Information fur 
benachbarten Targe tpunkt Tp2 an einer Position, 
die D C p entspricht 



I 



Lese L2 



286 




Lese Daten am Targetpunkt Tp 2 

i 



Lese Targetpunktcode von T p3 

I 



Lese benachbarten Targetpunktcode von T P 3 



Lesen und Anzeigen von FS- Information fur benach- 
barten Tp 3 an einer Position, die D CPT entspricht 



c 



ENDE 



276 



-278 



-280 



■282 



■284 



288 
-290 
-292 



-294 



108023/517 



ZEICHNUNGEN SEITE 19 



Nummer; 
Int. CL 5 : 

Offenlegungstag: 



DE 40 35 979 A1 
G 06 G 1/0968 

6. Juni 1991 



FIG. 23 



A Ao 



\ > 



B 



-28 



FIG.30 











BcT 

C — " 
A— 


■ 
■ 




A i 



— 28 



108023/517 



